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ABSTRACT 


Managing the allocation of shelf space for new products is a problem of significant 

« • 

importance for retailers. The problem is particularly complex for exhibitors — the 
retailers in the motion picture supply chain — because they face dynamic challenges, 
given the short life cycles of movies, the changing demand level over time, the 
scarcity of shelf space, and complex sharing revenue term between the exhibitor and 
distributors. 

In the proposed research we address exhibitor’s display space allocation 
problem in two stages. In Stage 1, named as macro scheduling, the exhibitor has to 
choose a subset of movies from consideration set (for an entire week) that would be 
run on multiple screens every week. We extend Moholkar’s (2001) approach by 
taking into considerations real life constraints such as prior commitment and 
obligation period, and apply the proposed model to real world data. We also 

4 • 

investigate the improvement of the proposed model over the existing approach being 
used by SilverScreener (Eliashberg, Swami, Weinberg and Wierenga, 2001). 

In Stage 2, named as micro-scheduling, we propose the model to assist the 
theatre manger to decide the slots and screen on which movie should run during a 
particular day of the week. Part of the input to this stage is provided by Stage 1 
planning in the form of list of movies to be considered. As the movie’s demand also 
varies within a day depending on the genre of the movie, the generated movie 
schedule should be such that it can help the exhibitor to earn the maximum revenue 
while attempting to achieve various targets in customer satisfaction, balanced staff 
schedule and floor capacity utilization. An Integer Linear Programming algorithm to 
solve micro-scheduling problem is proposed. We show the application of the 
algorithm on a simulated data set and provide interpretation of various results. 



CHAPTER 1 


INTRODUCTION 

Retailing, one of the important functions of marketing, is becoming an increasingly 

important area of management attention and academic research, especially in the 

developed countries. One of the major areas of research in retailing is the development of 

decision support models to help retailers improve their decision-making in the dynamic 

and complex environment. Most previous marketing research in this regard has been 

« • 

concerned with consumer durable goods, not with services or intangibles. This thesis 
seeks to advance our understanding of how quantitative model building can improve 
marketing decision making in complex dynamic environments by focusing on a 
perishable entertainment product, namely, movies. Though we focus on movies in this 
thesis, our methodology and results can readily be generalized to other entertainment 
products (e.g., performing arts, books, video games), travel services, fashion goods, and 
educational programs. 

A movie is an interesting product for several reasons. Most movies are separate 

entities and can be considered an innovation because of the new features (e.g., actors, 

storyline, music, etc.) usually included in them. These new movies are released every 

week throughout the year. The product life cycle of movies is relatively short and is 

measured in weeks. The product is seasonal in nature and the prominent seasons are 

during holidays. Another interesting attribute of movies from a research standpoint, and a 

major component of the complexity associated with the problems addressed in this thesis, 

is their perishability, which is time based deterioration of demand/appeal of a movie. 

Thus a theater owner, with an objective of effective screen management faces a complex 

scenario. The complexity comes from various sources. First, the relatively large number 

of movies available (“Too many pix, too few screens,’’ trumpets a Variety 1995 headline) 

combined with a short and decaying audience appeal over time poses a complex 

management challenge. The decision is further complicated because it is made for a 

number of screens in a multiple screen theater (i.e., a multiplex). Second, each week’s 

« % 

release of new movies brings continual pressure from the distributors to generate screens 
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and playtime for them. Third, exhibitors often possess a number of facilities (i.e., 
theaters) in the same geographical area. This presents another booking challenge - 
managing the interdependency among several facilities. Fourth, the nature of the 
distributor-exhibitor contract in the motion picture industry in the U.S. as well as in 
Europe is quite unique. For example, in the U.S.A., in signing a contract to play a movie 
in its theaters, the exhibitor becomes obligated to play the film for a certain period of 
time even when audience demand is weak. The financial arrangements between 
distributors and exhibitors are also unique to the motion picture industry. Box-office 
receipts are split between the distributors and exhibitors such that the split favors the 
distributor in the first few weeks of the movie playing, but shifts to the exhibitor’s favor 
later on. Distributors thus have a strong incentive to promote the movie intensively in 
their initial play period. On the other hand, the longer exhibitor plays the movk. the 
larger its share of the box-office receipts becomes. At the same time, theater attendance 
for a movie typically declines the longer it plays. Generally, all concession revenues go to 
the exhibitor. 

The complexity of the screen management problem just described indicates that 

there is a real need for a marketing management support system that can help theater 

programming managers in their task of optimally choosing movies for their limited 

screen capacity. These marketing management support systems (MMSS) have a high 

potential for helping managers, but an unpredictable chance to succeed. While many of 

its managerial problems tend to be fairly structured, the decision environment is quite 

dynamic, contractual arrangements between parties are complex, management turnover 

appears to be high, and perhaps most importantly the cognitive style of the decision 

makers is often non-analytical or heuristic (Wierenga, Van Bruggen, and Staelin, 1999) 

% 

based. These characteristics represent challenges in developing implementable models for 
decision makers in this industry. Nevertheless, successful implementation of MMSSs in 
other areas of the arts and entertainment industry (e.g., Weinberg 1986) provides 
optimism for the movie industry. 

In response to the dynamics and challenges posed by the complex characteristics 
of movies, a stream of research, particularly addressing the marketing of movies has 
contributed to the marketing literature. At the consumer behavior level, some of the 
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research has questioned the relevance of the traditional information-seeking framework 

for studying the consumption of movies (e.g., Hirschman and Holbrook, 1982; Holbrook 

and Hirschman 1982). Another stream of research has focused on forecasting the 

enjoyment of movies at the individual level (Eliashberg and Sawhney 1994) as well as 

forecasting the commercial success of movies at the aggregate level (Smith and Smith 

1986; Austin and Gordon 1987; Dodds and Holbrook 1988; Sawhney and Eliashberg 

* • 

1996; Eliashberg and Shugan 1997). Additionally, some research has begun to emerge 
addressing diffusion (Mahajan, Muller, and Kerin 1984; Jones and Ritz 1991), 
seasonality (Radas and Shugan 1995), release timing (Krider and Weinberg 1998), 
clustering (Jedidi, Krider, and Weinberg 1998), sequential products (Lehmann and 
Weinberg 1998; Prasad, Mahajan, and Bronnenberg 1998), contract design (Swami, Lee, 
and Weinberg 1998), scheduling (Swami, Eliashberg and Weinberg 1999; Eliashberg, 
Swami, Weinberg and Wierenga 2001) and the impact of advertising (Zufryden 1996). 
This thesis advances the above stream of research in marketing of movies, by considering 
the problem related to retailing of movies. 

Typically, perishability is thought of in terms of physical deterioration of a 
product such as a grocery item with an expiry date. In some sense, this view comes from 
the supply side of the product. In contrast, in this thesis we adopt a “demand side view” 
in the context of perishability. Thus, the physical product in the problems considered 
remains the same, but its demand perishes over time. In recent years considerable work 
has been done on the treatment of perishability in inventory control (e.g., Abad 19%, Jain 
and Silver 1994). In inventory control, perishability refers to the physical deterioration of 
units of a product. For the movies, we analogously define perishability as the decrease in 
the value/appeal of a movie with the passage of time. As mentioned earlier, previous 
research in shelf space management and dynamic decision making has mainly focused on 
non-perishable goods. In the context of movies, the complexity introduced by 
perishability in dynamic shelf space management problem can be summarized as which 
motion pictures to choose to show each week and for how long to play them. In case of 
exhibitors with multiple screens, issues such as allocation of different movies to different 
capacity screens, switching of the movies between screens and multiple screening of 
same movie add to the complexity of the general problem. This decision-making problem 
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is further complicated by additional factors specific to the movies context. We discuss 
such factors in detail in the later chapters to follow. 

The exhibitors, who are the retailers in movie market, also face the problem of 
limited “shelf-space” which is the available screens for scheduling various movies. In the 
proposed research we address exhibitor’s problem in two stages. In Stage 1, the exhibitor 
has to select the movies which are to be run on multiple screens in the coming weeks. We 
assume an exponentially declining demand pattern of each movie for this multiple-screen 
problem. The complexity in such problems is because of multiple unequal capacity 

r * 

screens and the decay of movies which causes the exponentially declining demand 
pattern. With an assumption of equal screen capacities, the problem is similar to the 
conventional parallel machine scheduling problems. Some work has been done in this 
regard particularly focusing on the movie exhibitors (Swami, Eliashberg, and Weinberg 
1999). However this assumption of equal screen capacities poses serious limitation in 
implementation of such models. Considering different capacities for screens introduces 
nonlinearity into the resulting model and makes it less tractable (Saxena, 2000). Further 
the application of Genetic Algorithms methodology (Holland 1975, Michalewicz 1992, 
Grefenstette 1986) based heuristic (Moholkar, 2001) showed improvement over other 
heuristics. We extend Moholkar (2001)’s approach by taking in to considerations other 
constraint like commitment and obligation period and applying the proposed model to 
real world data. We also investigate the improvement of the proposed model over the 
existing approach being used by SilverScreener. 

In Stage 2 named as micro scheduling, we propose the model to assist the theatre 
manager to decide the slots and screen on which movie should run during a day. Part of 
the input to this stage is provided by stage 1 planning in the form of list of movies to be 
consider. As the movie’s demand also varies with in a day depending on the genre of the 
movie, the generated movie schedule should be such that it can help the exhibitor to earn 
the maximum revenue while satisfying the various constraints like customer satisfaction, 
balanced staff schedule and floor capacity constraint. 

The rest of the thesis is organized as follows. Chapter 2 reviews the relevant 

r * 

literature. Chapter 3 explains how the retailing decisions are taken in motion picture 
industries and briefly explain the problems faced by the exhibitor at two stages. Chapter 4 
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discusses the first stage problem namely, macro scheduling, and various models and 
approaches to solve the problem. SilverScreener model proposed by Swami, Eliashberg, 
and Weinberg (1999) addresses the problem of exhibitors with multiple screens with 
assumptions of deterministic demand pattern of movies and equal capacity of all screens. 
Saxena (2000) explains the implementation of this model and proposes a conceptual 
nonlinear model to address this problem. Saxena (2000) also proposes a heuristic based 
on demand of individual movies, to address the problem of unequal screen capacities. 
Moholkar (2001) explains the GA based heuristic and compares its performance against 
Saxena’s (2000) Screen Allotment heuristic. We propose an extension of Moholkar’ s 
(2001) approach to incorporate some real world constraints such as prior co mmitments 
and obligation periods for movies. We apply proposed approach to real world data and 
validate the results by comparing it with the SilverScreener’s results and further 
investigate the improvement of the proposed model over SilverScreener implementation 
approach (Eliashberg, Swami, Weinberg and Wierenga, 2001) for randomly generated 
scenarios. ANOVA is performed to study the irhpact of various factors on the 
improvement achieved by proposed model over SilverScreener approach. 

In Chapter 5, we discuss the second stage problem, namely micro scheduling 
problem. In this chapter, we discussed the various issues, which are being faced by the 
exhibitors of multiplex theatre in scheduling the movies on different screens of the 
theatre during a given day . Several conceptual models have been proposed to address the 

problem. The testing of the finally selected model has been done on the simulated data 

✓ 

and interpretations of results have been provided. 1 

In Chapter 6, we conclude by discussing the limitations and directions for future 
research. 


* 
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CHAPTER 2 


LITERATURE REVIEW 

Previous researchers have recognized the interface between marketing and operations as 
an important research domain in the quantitative modeling research stream. In the 
operations management literature, Acquilano and Chase (1991, p. 17) mention that 
marketing specialists need an understanding of what the factory can do relative to 
meeting customer due dates, product customization, and new product innovation. In 
service industries, marketing and production often take place simultaneously, so a natural 
mutuality of interest should arise between marketing and OM [operations management]. 
Karmarkar (1996) stresses the need to do more integrative research between marketing 
and operations management. This thesis addresses such needs and uses both marketing 
and operations management tools in solving management problems. 

2.1 Integer Programming Approach * 

A linear programming problem in which some or all the variables must take non- 
negative integer values is referred to as integer linear programming problem. When all 
the variables are constrained to be integer, it is called a pure integer-prog ramming 
problem, and in case only some of the variables are restricted to have integer values, the 
problem is said to be a mixed integer-programming problem. In some situations each 
variable can take on the values of either zero or one; such problems are referred to as 
zero-one programming problems. 

Integer programming is a valuable tool in operations research having a good 

potential for applications. Such problems occur quite frequently in business and industry. 

All the assignment and transportation problems are integer-programming problems. In 

* 

these types of problems the decision variables are either zero or one. 

In all such situations, the decision variable Xj, 

Xj = 1 ifj th activity is performed, 

0 inactivity is not performed 
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In addition, all allocation problems involving the allocation of men and machine 
give rise to integer programming problems, since such commodities can be assigned in 
integers and not in fractions. 

The integer programming problems are solved by either the Cutting Plane or 
Branch and Bound method. In Cutting Plane method by Gomory (1958), we first solve 
the integer programming problem as ordinary L.P. problem and then introduce additional 
constraints one after the other to eliminate certain parts of the solution space until an 
integral solution is obtained. 

In Branch and Bound method, the problem i$ first solved as a continuous l_P. 
problem ignoring the integrality condition. If in the optimal solution some variable, say 
Xj is not an integer, then 

Xj * < Xj < Xj * +1 

* # r * 
where Xj and Xj + 1 are consecutive non-negative integers. It follows that any feasible 

integer value of Xj must satisfy one of the two conditions, namely 

Xj < Xj* or Xj > Xj* +1 . 

These two conditions are mutually exclusive and when applied separately to the 
continuous L.P. problems, form two different sub-problems. Thus the original problem is 
"Branched" into two sub-problems. Each of these sub-problems is then solved separately 

as a linear program, using the same objective function of the original problem. If any sub- 

- ' 1 

problem yields an optimal integer solution, it is not further branched. However if it yields 
a non-integer solution, it is further branched into two sub-problems. This branching 
process is continued until each problem terminates with either integer valued optimal 
solution or there is evidence that it can not yield a better one. 

2.2 Parallel Machine Scheduling 

A number of machines in parallel are a setting that is important from both the theoretical 
and practical points of view. From the theoretical viewpoint, it is a generalization of the 
single machine. From the practical point of view, it is important because the occurrence 
of the resources in parallel is common in the real world. One may consider scheduling 

parallel machines as a two step process. First, one has to determine which jobs are to be 

- ' * 

allocated to which machines; second one has to determine the sequence of the jobs 
allocated to each machine (Baker 1993, Pinedo 1995). 
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In the parallel machine scheduling, the objectives are specified in terms of two 

performance measures, which are as follows. , 

* 

2.2.1 Minimizing Makespan 

The makespan C max , defined as max (Ci, C„) where C|,... C„ are the completion time 
of the jobs, is equivalent to the completion time of the last job to leave the system. A 
minimum makespan usually implies a high utilization of the machine(s). 

McNaughton (1959) presented an elementary result for the makespan problem 
when the jobs are independent and preemption is permitted. With preemption allowed, 
the processing of a job may be interrupted and the remaining processing can be 
completed subsequently, perhaps on a different machine. 

The minimum makespan M* is given by 

M* = Max {— y\tj, max[t y .]}’ 
m J 

Where m - number of machines 
n = number of jobs 
tj = processing time of job j 


2.2.2 Minimizing Mean Flow Time 

The other performance measure is minimizing the mean flow time. The flow time is the 
amount of time job j spends in the system. Flow time is given by, 

Fj -Cj- rj and mean flow time is given by 


1 n 

f -TZ'i 


where Cj is the completion time and is the release time. 

Flow time measures the response of the system to individual demands for service 
and represents the interval a job waits between its arrival and its departure. In the current 
study, our objective is neither of the two objectives discussed above, but to maximize the 
total cumulative revenues generated over the time horizon. 
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2.3 Shelf Space Management Problems 

Shelf (display) space management is a critical issue to the retailers. First, consumers 
choose from the products that are displayed on the shelf. In this sense, shelf space 
management determines the ultimate profitability of the retailer. Second, most retailers 
have limited shelf space to display their products. Therefore, the choice of which 
products to display becomes an important retailing decision. The decision is particularly 
complex in those industries in which many new products are continually introduced in 
market Finally, anticipating and adapting to dynamic changes in consumer's tastes and 
demand are key concerns to most retailers. Moreover, such decisions have to be made for 
several product categories. Though previous researchers (Corstjens and Doyle 1983; 
Bultez and Naert 1988; Borin, Farris, and Freeland 1994) have addressed some of these 
issues, they have generally been in the context of packaged goods in a supermarket chain 
setting. However, other industry settings, such as the motion picture (or movie) industry 
considered in this thesis, pose different challenges and intriguing problems. 

2.4 Perishability 

One of the interesting and important attributes of the motion pictures is their 
perishability. In recent years considerable work has been done on the treatment of 
perishability in inventory control (e.g., Abad 1996, Jain and Silver 1994). In inventory 
control, perishability refers to the physical deterioration of units of a product. For the 
movies, we analogously define perishability as the decrease in the value/appeal of a 
movie with the passage of time. As mentioned earlier, previous research in shelf space 
management and dynamic decision making has mainly focused on non-perishable goods. 
In the context of movies, the complexity introduced by perishability in dynamic shelf 
space management problem can be summarized as: which motion pictures to choose to 
show each week and for how long to play them. This decision-making problem is further 
complicated by some other factors specific to the movie context. We discuss such factors 
in detail in the later chapters. 

2.5 Decision Support Models in Marketing 

Over the last three decades, decision support modeling has flourished in marketing. 
Today one can name many successfully implemented decision support models m 
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marketing, such as PROMOTIONSCAN (Abraham and Lodish 1993), Rangaswamy, 
Sinha and Zoltners's (1990) model on sales force restructuring, SHARP (Bultez and Naert 
1988), ARTS PLAN (Weinberg and Shachmut 1972), BRANDAID (Little 1972), 
CALLPLAN (Lodish 1971), and so on 1 . These model's have addressed various aspects in 
marketing at different levels of a supply chain. For example, CALLPLAN efficiently 
allocates salesforce to customers and products. ARTS PLAN helps manager plan a series 
of performing arts presentations. PROMOTIONSCAN helps manager in developing and 
evaluating short-term retail promotions. SHARP model helps retailers decide on shelf- 
space allocations. The SilverScreener model (Swami, Eliashberg, and Weinberg 1999), 
presented in Chapter 4, is similar to PROMOTIONSCAN and SHARP models, its aim is 
to help retailers (of the motion picture industry) improve their decision- making . 

Marketing decision support systems (MDSS) (Little 1979, p. 9) are intended to 
assist decision-makers in taking advantage of available information. Decision-makers 
should benefit from the availability of more or better data by incorporating the 
information derived from these data into their decision processes (Blattberg and Hoch, 
1990). For this purpose MDSS contain marketing models that make it possible to perform 
so-called what-if analysis (Wierenga et al. 1994). Blattberg and Hoch (1990) report that a 
combination of model and manager often outperforms either of these two alone. Hoch 
(1994) attributes this to the relative strengths of models, which compensates liar tic 
relative weaknesses of managers. In general, some of the ways in which the use of 

decision support models can aid a marketing executive are the following (Montgomery 

- • * 

and Weinberg 1973): 

• Helps to better utilize a manager's judgment, 

• Requires an explicit listing of input assumptions which leads to more informed 
discussion, 

• Provides a method for quick and convenient evaluation of the consequences of 
alternative plans, 

• Allows the emergence of unexpected solutions which open up new areas of problem- 
solving. 


1 Many commercial models based on the similar concepts are now also available in the market. 
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• Expands the range of questions which can be answered by use of the notion of 
derived judgment, 

• Distills from available data relevant information as in new product forecasting, 

• Provides a basis for relating marketing inputs to market results and, hence, saves as 
basis for marketing planning, and 

• Diagnoses, based on early data, the adequacy of a market plan and locates areas 
needing improvement. 

Inspite of these benefits, one must recognize the 'following important points about 
decision support models. First, models are an aid to the decision-maker, not a 
replacement. Marketing models often can help the manager make a better decision, but 
models do not make executive decisions by themselves. Second, models should be 
proposed as useful tools to the end-user (i.e., manager), not as academic curiosities. 
Finally, models can be useful to managers in many different ways, and may offer 
opportunities for efficiency in a broad range of managerial activities. 

* ' 1 

2.6 Genetic Algorithms 

The Genetic Algorithm approach was first proposed by Holland (1975). The Genetic 
Algorithm seeks to mimic the approach of nature in the evolution of species, that is, it is 
based on the principles of population genetics to guide the search which results in 
“survival of the fittest’. This approach requires the specification of the candidate 
solutions in a binary or a nonbinary string format. These strings are analogous to 
chromosomes in nature. A chromosome in turn is composed of genes, each of which can 
take a number of values called alleles. Thus, for instance, we have the hair color gene at a 
specific position or locus in the string, which can take a specific allele value black, brown 
or red. In each generation (iteration) the selection of candidate solutions to participate in 
foe creation of offspring (new candidates) is based’ on their ability to survive in the 
competitive environment (that is, its fitness). The GA approach has defined operators to 
perform activities corresponding to the creation of new chromosomes as a result of 
mating and chromosome modification as a result of mutation. 

GAs have been applied in variety of fields. Goldberg (1989) has used GA for 
optimization of pipeline systems; Cleveland and Smith (1989) for scheduling flow shop 
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releases; Liepins and Potter (1991) use GA for multiple fault diagnosis; Balakrishnan and 

r • 

Jacob (1996) use GA for product design; Deb, Chakraborty and De (1999) use GA for 
model based object recognition; Joshi (2000) uses GA in search space of hypercubes. 



CHAPTER 3 


RETAILING DECISION IN MOTION PICTURE 
EXHIBITION INDUSTRY 

In retailing retail selling space is a fixed resource. Managing this space means making 
frequent decision about which product to stock and how much shelf space to allocate 
those products. A lot of research has focused on the strategic aspect of retail 
management-both with in the distribution channel and between retailers (or retailer 
manufacture systems)-but another important area has been the development of decision 
support system to help retailers improve their decision making. For example, Bultez and 
Naert’s (1998) SHARP model helps retailers decide on shelf space allocations and 
Abraham and Lodish’s (1993) PROMOTIONSCAN system helps managers in 
developing and evaluating short term retail promotions. 

Most published research in this area focuses on consumer packaged goods sold 
through supermarkets. However, other retail formats and industry settings pose different 
challenges and intriguing problems. Our research focus on the products which have 
relatively short life cycles, so that effective retail management requires regular attention 
to the issue which product is to stocked. We focus our research on the motion picture 
industry. 

Hollywood’s major studios turnout is more than 450 feature films a year. 
Although the U.S. and Canada have 27,000 theater screens, many films go out of rotation 

before they reach their entire. audience. Many films do not recoup their production costs 

■ 1 1 

even after accounting for overseas markets, cable and television sales or video rentals. 
During peak months — May through September — major studios planned 59 films in 
1997, up from 49 the previous year. 

Today the studios recognize the scarcity of shelf space but individual companies 
are finding it harder to find a screen for the films they want. Exhibitors have to make a 
master plan three or four months before a movie is even available. At that time, they can 
not predict how long it will run. The industry is just too dynamic and complex. 
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Hence the motion picture industry is emerging as an area of increased interest to 
marketing scholars and researchers. A stream of research, addressing various aspects 
related to marketing of movies, has begun to emerge in the marketing literature. At the 
consumer behavior level, some of the research has questioned the relevance of the 
traditional information seeking framework for studying the consumption of movies 
(Hirschman and Holbrook 1982). Another stream has focused on forecasting the 
enjoyment of movie at the individual level (Smith and Smith 1986, Austin and Gordon 
1987, Dodds and Holbrook 1988, Sawhney and Eliashberg 1996, Eiiashberg and Shugan 
1997). Additionally, some research has begun to emerge addressing diffusion (Mahajan 
et al. 1984, Jones and Ritz 1991), release timing(Krider and Weinberg 1998), clustering 
(Jedidi et al. 1998), and the impact of advertising (Zufryden 1996), all in the context of 
motion pictures. 

A theatre manager with an objective of screen management faces a complex 
scenario. The complexity comes from various sources. First, the increased supply of 
movies by various studios increases the difficulty of deciding which movie to play. Hus 
decision is further complicated by because it is made for a number of screens theatres. 
Second an additional supplies of movies brings m’ore pressure from the studios to 
guarantee sufficient play time for their movies. Relationship management in the motion 
picture industry is considered by many as very crucial. On the other hand, the scarcity of 
“shelf space” requires special attention in managing the screens effectively and 
profitably. Third, the nature of the distributor exhibitor contract in the motion picture 
industry is unique. In signing a contract to play a film in its theatre, the film for a certain 
period of time, even when the consumer demand is weak. This minimum obligation 
period, which is negotiated between two parties, may vary by movies as well as by 
studio. The financial arrangement between exhibitors and studios are also apparently 
unique to the motion picture industry. Unlike wholesale and retail pricing practices 
commonly employed in the consumer goods industry, box offices grosses are split 
between the exhibitors and distributors of motion pictures. The manner in which the box- 
office grosses are split favors the distributors in the first few weeks of the movie playing 
and, but shifts to the exhibitor’s favor later on. Distributors thus have a strong incentive 

c » 

to promote the movies in their initial play period. On the other hand, longer the exhibitor 
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plays the movie, the larger becomes his share of the box-office receipts. At the same 
time, theatre attendance for a movie typically declines the longer it plays. 

In the face of this complexity, the current thesis provides the structure for 
analyzing the problems of exhibitors in two stages. As shown in Figure 3.1, in Stage 1, 
the SilverScreener approach (Eliashberg, Swami, Weinberg and Wierenga 2001) is used 
for generating the macro schedule. This schedule contains the list of movies, which mt to 
be run in the coming weeks on different screens of any given theatre. The schedule is sent 
to Operation Planning Manager of theatre central planning office. He/she forwards this 
schedule to different theatre manager, who decides on the basis of that schedule which 
movie will run in which time slot during a day. 

In general, macro scheduling operates as follows. Before a season begins, 
exhibitors select a set of movies to book and develop a tentative schedule (or “master 
plan”). Approximately three to four month before the summer season, distributors screen 
their movies for exhibitors at a major trade show. After the screening distributors send 
out bid application to most exhibitors. A typical bid invitation contains the release date of 
the movie, the contract terms (i.e. obligation period and sharing terms) that vary by both 
movies and distributors, bid return deadline, and so on. The cover letter, which 
accompanies the bid invitation letter, might feature a brief synopsis of the movie, along 
with the name of stars, stars director, producer and writer. Using the information about 
the contract term for various movies from the distributors’ bid invitation letters, and a 
suitable revenue prediction scheme, the exhibitor can pome up with a tentative preseason 
schedule for a multiplex using the model. Such a schedule can help the exhibitor decide 
whether or not bid for a particular movie. This preseason schedule would reject some 
movies outright, either because their contract terms are too unattractive, or their estimated 
profit potential is not attractive enough as compared to other movies. 

When the season starts an adaptive scheduling approach, that is repeated weekly 
application of SilverScreener algorithm helps the exhibitor to decide how long should 
movie play. In practice, exhibitor decide once a week (normally on Monday), on which 
movies to play starting later in the week (usually on Friday). This is an adaptive decision 
making mode of behavior. In such situations the exhibitor is likely to choose a shorter 
p lanning horizon than the one for preseason bidding because he will be more certain of 
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List of Movies lobe played for Coming week for Each Screen 



Theater 1 

J 

— 

Theatre 'n’ 

Number of Screens =14 


Number of Screens = 6 . 


(MICRO- PROGRAMMING/ SCHEDULING) 


Fig 3.1: Macro and Micro-Planning of Movies in a Multiplex Theater 
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the availability and revenue potentials of the various movies. The exhibitor makes weekly 
decisions rolling from one time window to another. Alter a movies plays at the theater (if 
it is chosen to play), and the corresponding actual revenue data becomes available, the 
exhibitor can update the revenue prediction on the basis of the new data. In current thesis, 
macro scheduling refers to the adaptive scheduling mode of macro decision making. 

Micro Scheduling : The above schedule gives the list of movies which should run in the 
coming week on different screens of the multiplex theatre. The movies which are 
recommended to run on the different screens of the theatre are from different genre; 
hence may have different demand pattern during a day. The demand is also different on 
week days and weekend days. The recommended schedule in the macro scheduling is on 
the basis of expected weekly demand. Hence this macro schedule needs to be adjusted 
according to the demand of movie within a day. .This micro scheduling helps the 
exhibitor to plan that which movie he/she should play, in which time slot and on which 
screens, so that he/she can maximize his revenue and at the same time can address some 
other issues such as customer satisfaction. 



CHAPTER 4 


MACRO- SCHEDULING PROBLEM 

4.1 Introduction 

* > 

Most of the movie theatres in the major cities in the world are multiplexes, that is, they 
have more than one screening rooms. The exhibitor is interested not only in the optimal 
use of any one of his/her screens but has to optimize the use of all the screens. We 
propose to address these issues in this chapter. We present use of Genetic Algorithm 
based heuristic in solving the multiple-screen problem, for which simple mathematical 
programming approaches do not provide easily tractable exact solutions. Some 
interesting issues arise in case of a multiple-screen theater. Since the capacity for each 
screen is different, the decision of whether or not to schedule a movie, is accompanied by 
a decision of which movie should be allocated to which screen. If only Aumnrf of a 
movie is considered, the allotment may not be optimal because of some other factors Eke 
contract term between the exhibitor and the distributor. Again, with the varying demaad 
for each movie and a varying percentage of total revenue that the exhibitor will retain, the 
movies may have to be switched between screens. The issues like multiple screening of 
movies (i.e., the same movie displayed on more than one screen in a given week) are 
other interesting issues arising in this case. 

The chapter is organized as follows. In the next section we discuss the previous 
work specific to the problem. In Section 4.3, we explain in detail the problem formulation 
and briefly explain the SilvejrScreener model developed by Swami, Eliashberg, and 
Weinberg (1999) which deals with a similar problem. In Section 4.4, we explain the 
limitations of this model with the multiple-screen formulation proposed by Saxena 
(2000). We explain by an illustrative example, the situations in which the heuristic 

r < 

proposed by Saxena (2000) might give inferior solutions and justify the use of some other 
heuristic. In Section 4.5, we begin with an explanation of the Genetic Algorithm (GA) 
based heuristic proposed by Moholkar (2001). Further we propose an algorithm which 
extends Moholkar (2001)’s approach to more realistic problems by incorporating 
additional constraints, and then applies it to real world data. We attempt to validate the 


18 



results of this approach to real data set. In Section 4.6, we studied its performance with 
capacity constraint over SilverScreener approach. In Section 4.7,' we discuss the 
managerial implications and conclusions of our study. We also discuss the directions for 
future research. 


4.2 Background of the Problem 

Swami, Eliashberg and Weinberg (1999) deal with the problem of equal capacity 

multiple-screen theater scheduling. They propose an integer programming approach to 
this problem. Saxena (2000) extends their work by implementing the SilverScreener at a 
theater chain in The Netherlands. Saxena (2000) also addresses the limitation of model, 
which assumes equal capacity of all screens and proposes a conceptual non-linear model 
to relax the assumption. To address the issue of unequal screen capacities, Saxena (2000) 
proposes a screen allotment heuristic. Moholkar (2001) proposed a GA based heuristic 
for this problem and compares the results of his heuristic with Saxena’s (2000) screen 
allotment heuristic. 


4.3 Problem Formulation 

43.1 The Exhibitor Problem 

r • 

Every week, motion picture exhibitors have to make an important decision regarding the 
replacement of the movies playing at the screens in their theatres. The dynamic 
environment thus induced gives rise to the notions of decay and aging of movies. Decay 
is the intrinsic weekly decline in the box-office attraction and gross revenues (grosses in 
industry jargon) of a movie playing at a theater (Krider and Weinberg 1998). Aging is 
the decline in the value, that is, gross generating power, of a movie from an exhibitor’s 
perspective if there is a delay (by week) in exhibiting the movie at the theater. Aging, 
therefore, results in an opportunity cost of not being able to play a particular movie. 

The above scenario is further complicated by the nature of the contract between the 
distributor and the exhibitor. The basic structure of the contract is fairly standard 
between different distributor-exhibitor pairs although the individual terms may vary 
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depending on the relationship between the two parties. A typical exhibition contract 
states a fixed obligation period and a differential revenue sharing scheme in different 
weeks between the distributor and the exhibitor. The obligation period limits the ability 
of an exhibitor to replace a movie with less than satisfactory box-office performance in 
the initial weeks after its release. 

In a given week, the revenue sharing scheme splits the gross of a movie between 
a distributor and exhibitor by one of the two rules: a) 90%/10% over house nut 2 with 
minimum gross percentage, or b) a movie type based contract term where the percentage 
revenue share for distributors and exhibitors depend on the type of movie (Swami, Lee 
and Weinberg, 2000). If the .90%/ 10% over house nu( rule operates, then the distributor 
receives 90% of the gross after the exhibitor has deducted and retained the house nut 
amount. Accordingly, under this rule the exhibitor keeps 10% of the gross over house 
nut plus the house nut amount. The exhibition contract also contains minimum 

r • 

percentage figures as specified by the distributor for every week of the expected play 
length of a movie. These figures will be used if the minimum gross percentage sharing 
rule is invoked for revenue sharing. Under this rule, the whole gross box-office revenue 
amount (without house nut deduction) is split according to the specified percentage for 
that week. The splitting terms (in favor of distributor and exhibitor, respectively) 
specified by the distributor under a typical contract may appear as follows (see, for 
example. Squire (1992), p. 315, for the movie Batman). 

90%/10% over approved house allowance with minimums of: 

First week at 7 0%/3 0% 

Next two weeks at 60%/40% 

Next week at 50%/50% 

Next week at • 40%/60% 

Balance at 35%/65% 

The manner in which the box-office grosses are split favors the studio 
(distributors) in the first few weeks of the movie playing, but shifts to the exhibitor's 
favor later on. Distributors thus have a strong incentive to promote the movies intensively 

2 House nut is a small, negotiated amount, which the exhibitor receives from the distributor. It 
does not necessarily bear any relationship to the theater's actual expenses, and is only meant to allow for 
some cushion in the exhibitor's profit margins. 


20 



in their initial play period. On the other hand, the longer the exhibitor plays the movie, 
the larger becomes his/her share of the box-office receipts. At the same time, theater 
attendance for a movie typically declines the longer the movie plays. 

In addition to the revenue earned from the bbx-office gross, the exhibitor also 
earns some income from concession sales such as popcorn, candies, and soft drinks. The 
concession sales, however, depend on individual demands generated by the movies 
playing at the theater. The exhibitor does not share. the concession income with fee 
distributor. Most theaters have multiple movies playing at their multiple screens. Given 
the complexity of the revenue sharing scheme and the dynamics of movie availability and 
decision making, the managers of such multiplexes are faced with non-trivial decisions of 
selecting and scheduling movies on different screens in a fixed planning horizon. In the 
next sub-section, we discuss a mathematical model SilverScreener proposed by Swami, 
Eliashberg, and Weinberg (1999). 

4.3.2 SilverScreener: The Screens Management Model 
4 .3.2.1 Assumptions 

Swami, Eliashberg, and Weinberg (1999), in order to simplify the exposition, make the 
following assumptions. 

1. The availability of the movies to be released during the planning horizon is 
known in advance, 

2. The weekly revenues to be generated by the movies considered during the 
planning horizon can be estimated in advance, 

3. The replacement decisions are made on a weekly basis, 

4. All the screens in the multiplex are of equal capacity, 

5. There is no time lag between placing an order for a new movie and its arrival, 

- ' < 

Assumptions 1, 3 and 5 are not limiting and, in fact reflect current industry practice 
Assumption 2 is a strong assumption about a priori knowledge of movie revenues. 
However, data collected from Variety suggest that managers have a reasonable es timate 
of box-office gross revenue of a movie. Equal capacity screens are assumed (Assumption 
4), which addresses the questions regarding which movies to pick and how long to show 
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them. In the model implementation section, we discuss Saxena (2000) approach to this 
assumption. 

4.3.2.2 Definition of Variables 
W - length of planning horizon, 

H - number of screens in the multiplex, 

N - total number of movies considered during the planning horizon, 

rj - Release date of movie/, , 

dj - due date (if applicable) of movie/, 

Xjhv ~ binary (decision) 0-1 variable which takes value 1 if movie / is scheduled for i 

weeks beyond its obligation period starting in week w, 

Pj w - profit received by the exhibitor if Xy m is equal to 1, 

GROSS j w - box-office gross revenue generated by movie / in week w, 

POPj w - concession profit generated by movie / in week w, 

VCjy, - variable cost due to movie / in week w, 

FC W - fixed cost of multiplex in week w, 

EXSHAREjy, - exhibitor’ s share of box-office revenue for movie / in week w, 

OPDj - obligation period of movie /, 

C - house nut. 

♦ • 

4.3.2.3 The Model 
Time-Indexed Formulation 

We now discuss time-indexed formulation (Sousa and Wolsey 1992; Williams 1997) that 
is particularly useful for solving the exhibitor problem. This formulation is based on the 

i 

idea of dividing the planning horizon [0, .... W] into W discrete intervals of unit length. To 
model the screen management problem, a binary variable xj iw is defined, which equals 1 

if movie / is shown for i weeks beyond its obligatioh period starting in week w of the 
planning horizon, and 0 otherwise. Notice that the obligation period constraint is included 
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in the definition of x jiw itself. For example, if obligation period of Movie Number 3 is 2 
weeks, then X301 = 1 implies that it is shown for 2 weeks starting in week 1 . 

The time-indexed formulation highlights some key differences between the exhibitor 
problem and typical machine scheduling problems. First, all movies do not have to be 
played in the exhibitor problem, while all jobs have to be scheduled in the machine 
scheduling problems. Accordingly, the proposed formulation is aimed at helping the 
exhibitor decide about two critical decision variables: choice of which movies and 
deciding play lengths of the chosen movies. Second, the following types of decision- 
making goals are found to be prevalent in machine scheduling problems: turnaround, 
timeliness, and throughput. In contrast, the exhibitor problem offers a situation in which 
the scheduling decisions directly affect profitability, a more relevant decision making 
goal, both by affecting gross revenue and concession profits. Finally, the main parameters 
of interest in machine scheduling are the lengths of the jobs, and their release and due 
dates. The exhibitor problem, on the other hand, deals with additional variables such as 
complicated contract terms and an exponentially decaying demand function. 

Profit Function 

Pjiw , the total profit the exhibitor receives corresponding to each xn w , is defined as: 

w+S('K t , -l 

p„, = X(- FC„ + POP,,, - VC ,„) + I 0w * {0.1 * (GROSS ,„ - C) + C) + 

</*=!(' 

(1 - I 0m ) * EXSHARE,,, * GROSS,,,, ( 4 - 3 - 1 ) 

j = \,-~,N, i = 0, •••,£,, w = r, ,•••,<!, -SCRj, + 1. 
where 6 j W is a logical condition given by 

9 jw = (0.9 * (GROSS iw - C) > (1 - EXSHARE jw ) * GROSS jw ), 
and 

lx = 1 if X= TRUE 
= 0, otherwise. 
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kj = dj - rj - OPDj +1 = maximum possible number of weeks movie j can be 
shown beyond its obligation period starting in rj or any feasible week thereafter, 

SCRji = OPDj + i = total screening period for movie j if it is shown for / weeks 
beyond its obligation period , where / = 0, .... kj ' 

The profit expression proposed by Swami, Eliashberg, and Weinberg (1999) 
consists of two portions corresponding to the two different conditions of the contract 
terms 3 . The two conditions, operationalized by the logical variable /, follow directly from 
the revenue sharing terms described earlier. In addition, there are variables for fixed and 
variable costs. Fixed costs (e.g., rent, lights, and weekly maintenance) are the costs that 
the exhibitor has to incur irrespective of the traffic generated by the movies playing in a 
particular week. Variable costs, such as salaries of the temporary staff hired for a 
particular movie, vary by movies as well as weeks. 

The above operationalization of Pjj w 's simplifies the solution procedure 

considerably since they can now be computed indepen^entlyTrfthe-aptimization routine. 
Further, the variables kj and SCRjj help us “cover” all feasible (P,x) pairs for a movie. 

For example, suppose movie j has parameters: OPD t =2 , = 1, and dj = 4. If the 

movie is scheduled in Week 1 (i.e., w =1) , then it can be shown for 2, 3 or 4 weeks, that 
is, for 0, 1 or 2 weeks beyond the obligation period. Since kj =2, i varies from 0 to 2. The 
corresponding values of SCRjj (= 2 + i) are 2, 3, and 4, respectively. Therefore, the 

corresponding (P,x) pairs are (P j0 i, Xjoi ), (Pjit, Xju), and (Ppi, x J2 i), respectively. 


Demand Function 

Swami, Eliashberg and Weinberg (1999), Krider and Weinberg (1998), and Sawhney and 
Eliashberg (1996) use an exponentially declining demand curve to estimate the number of 
visitors attracted by a movie. 

Demand (number of visitors) = V1SIT0R JU — a t e fil * e (4.3.2) 

where q > 0 and $ < 0 are opening and decay factors for Movie j. 


3 The SilverScreener does not consider the movie based contract term, however while comparing the 
performance of proposed GA-bascd heuristic with Saxena’s (2000) heuristic, which uses SilverScreener in 
its first step, we made suitable modifications in the SilverScreener model to consider the movie based 
contract terms. 
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and e ~ normal (0, cr 2 ). 

Problem Statement 

The time-indexed formulation of the exhibitor problem is presented as follows: 

N kj dj-SCRjj + \ 

“IE I fj^p» (4.3.3) 

y=l /=0 w~rj 



k J 

d j — SCR ji +1 


subject to 

I 

S x jiw — 1> 7 = 1*...,# 

(4.3.4) 


/=0 

w-r j 



N k i 

EE 

' w * 



X w = l W 

(4.3.5) 


J= 1 /=0 

cfl=w-SCR fl +\ 



VI 

VI 

c* 

-SO,, + 1, N; i = 

(4.3.6) 


x jlw e{Q,l} (4.3.7) 

In the above model. Statement (4.3.3) denotes the objective function, which is to 
maximize cumulative profit over the season. Constraint (4.3.4) ensures that a movie is 
played in only consecutive weeks. It also allows a movie not to be scheduled at all. The 
next constraint restricts the total number of movies, scheduled in any week of the 
planning horizon, to the total number of screens in the, multiplex. In doing so, it sums up 
all the movies, which are released earlier than or in the week under consideration. The 
set of inequalities denoted by Equation (4.3.6) is an indexing constraint, which restricts 
the variable q, in Constraint (4.3.5) to feasible values. Constraint (4.3.7) defines x jiw to 

be a binary variable. 

4.3.2.3 SilvcrScreencr Implementation at a European Theatre Chain 
Screen Capacity 

In their formulation Swami, Eliashberg and Weinberg (1999) assumed all the screens of 
equal capacity. However in the implementation of the model, Saxena (2000) followed the 
following simple heuristic for allocating the movies on different capacity screens. 
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Screen Allotment Heuristic (Saxena 2000) 

The statement of the heuristic is: 

In a particular week, allocate the movie with highest number of visitors to the highest 

* 

capacity screen, the movie with the next highest number of visitors to the next highest 
capacity screen, and so on. 

In other words, the application of the model first chooses a set of movies, and then the 
movies are allocated to the theater screens in the ofdfer of their capacities. The screen 
allocation heuristic is similar to the managerial decision making in some instances. 
Moholkar (2001) showed the limitation of this screen allotment heuristic by an example 
in which the movies having higher demand were assigned to the screens having higher 
capacity, which were giving lower revenue due to the complex contract term between 
exhibitor and distributor. 


4.4 Multiple Screen Formulation (Saxena 2000) 

SilverScreener model assumes all the screens of equal capacity (Assumption 4) for 
simplicity. The screen capacity is, of course, a critical variable to the problem 
formulation only if the demand of a movie exceeds screen capacity. Indeed, the primary 
reason for the exhibitor to have different screen sizes is that the attendance varies for 
different movies and having different sizes increases scheduling flexibility (while saving 
capital cost in the original construction of the theater). A movie may be switched from a 
higher to a lower capacity screen 4 . We now discuss the extension to the model as 
proposed by Saxena (2000) for an unequal capacity case. 

4.4.1 Definition of Variables 
T - Length of planning horizon, 

H • - Number of screens in the multiplex, 

N - Number of movies considered during the planning horizon, 

r ; - Release date of movie; 

d t - Due date of movie; 

4 The opposite case may also occur when a movie’s demand builds on word-of-mouth in the later weeks 
though rarely in practice. 
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OPDj - Obligation period for movie j 

cap s - Capacity of screen 5 

x - Binary (decision) 0-1 variable which takes value 1 if movie j in scheduled on 

screen s in week u 

y jw - Binary (decision) 0-1 variable which takes value 1 if movie j in scheduled 
: n week w 

P - Profit received by the exhibitor if x /sll is* equal to 1 

visitor [j,u] - number of visitors for movie j in week u 

floor\},\i\ - distributor's share in the box-office revenues for movie j in week u 

4.4.2 Problem Formulation 

Saxena (2000) defines P M , the exhibitor receives corresponding to x )W , as 


P ISU = [Min { cap s , visitor [/, wj}] * (2 + 1 3.5*0. 89725 *(l- i /7oor [j, «])) 


Since the implementation of SilverScreener by Saxena (2000) was in context of The 
Netherlands, the profit function is according to the practices of The Netherlands’ motion 
picture industry. The above problem is formulated as an integer-programming problem. 

The time-indexed formulation is presented below. 

, n n r 

Objective function: Max 2^^P im x lw (4.4.1) 
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Z*,., = 1 Vi,, (4.4.7) 

H 

y,„ 6(0,1) (4.4.8) 

In the above model. Constraint (4.4.2) ensures that in $ particular week, u any movie / can 
only be scheduled at most on one screen, that is, it cannot be scheduled on more then one 
screen in a given week. The inequality sign is to ensure that the movie may or may not be 
scheduled. For example if x m =1 i.e. movie 1 is scheduled on Screen 1 in Week 1 then 
the Constraint (4.4.2) x m + x l2I +x m + x l41 + x I5l + x 16l <1 implies 
Xm = x, 3 i = x l4 , = x l5l = X| f) , =0 as these are binary variables and can take the values 0 or 
1 . 

Constraint (4.4.3) restricts the total number of movies scheduled in a given week 
to the total number of screens in the theater. Constraint (4.4.4) simply ensures that the 
movie can not be scheduled before its release date and after its due date. In most 
instances the movie runs in a continuous manner and it is very rare that the movie runs 
for few weeks and then resumes after a break of one or more then one weeks. 

Constraint (4.4.5) deals with the continuity of the movie run. It restricts the movie 
to play in breaks. So this constraint schedules the movie in such a manner that the movie 
run is continuous. There are two situations that may arise. The examples for the situations 
are shown in detail in Moholkar (2001)’s thesis. 


4.5 Genetic Algorithms Based Heuristic (Moholkar 2001) 

Moholkar (2001) developed an approach for finding a schedule to maximize the total 

revenue the exhibitor will obtain, by the application of Genetic Algorithm. We provide 
here some background originally discussed in Moholkar (2001)’s thesis. 

For the multiple-screen problem, GA views sequences of movies to be displayed 
on screens for each week, for the total planning horizon, as a chromosome (the candidate 
solution), which in turn is a member of a population. Fitness of each chromosome was 
measured by the value of the objective function (i.e. the total revenue earned by the 
exhibitor). The GA performance depends greatly on the choices of the different GA 
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parameters, population size (p s ), the probability of crossover (p c ) and the probability of 
mutation (p ,„ ). Design of experiments (DOE) approach was used to identify the good 
settings for p s ,p c , and p,„ before using GA to solve the problem. 

Annxw vector to represents a chromosome for an n screen w week problem. For 
example, a chromosome for a two-screen two-week problem is represented as 


mi 

m 5 

mi 

IB3 


The chromosome represents that Movie mi is played in Weeks 1 and 2 on Screen 1, 

Movie ms is played in Week 1 on Screen 2 and Movie m 3 is played in Week 2 on Screen 

2. The GA begins with a population (population size p s ) of randomly generated vectors. 

The fitness of any chromosome is then evaluated based on the total revenue for that 

chromosome. To calculate the total revenue corresponding to a movie when placed in a 

particular week-screen slot, the number of visitors is taken as the minimum of the 

respective screen capacity and demand of the movie in that week. Using this number and 

the contract term, we calculate the revenue earned by that movie in that week. Total 

revenue is the cumulative of all such week-screen slot corresponding revenues. The 

♦ 

revenue that the exhibitor earns from a week u screen s slot if movie j is scheduled in this 
slot is given by 

revenue /w = [Min{cap x , demand ,„ }] * (1 - floor J r ) • • • (4.5.1) , 

Where floor M is percentage share of distributor for movie /, when run for weeks r and 
cap s is capacity of screen .v and demandj,, is the demand for movie j in week u. 

4.6 Enhancement of Genetic Algorithms Based Heuristic to 
Accommodate Real World Constraints 

4.6.1 Motivation: Moholkar (2001) shows significant improvement in revenue the 

exhibitor can earn by focusing on capacity restrictions. However, this approach ignores 

real world constraints such as obligation period constraints and commitment constraints 

« 

Manager’s commitments : 

Under the term of contracts, exhibitor makes commitment with the distributor for 
certain movies that these will be played in specific screens of specific theatres. In the first 
phase of the study these commitments were not taken in to account. But the Management 
specifically wanted these to be honoured. Note specifically that in case of this constraint. 
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it is interesting that partially the schedule is prefixed and the algorithm has to optimize 
over the rest of the schedule. As shown in Figure 4.1, the blocks filled by color are 
committed block and now the optimization is to be done for rest of the blocks. 


Weeks 


Screen 
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3 

1 



i 

2 




3 



% 
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Figure 4.1: Optimization with Commitment Constraint 


Obligation period constraint : 

Under this constraint the exhibitor is obliged by the distributor to run the movie 

for at least its obligation period if it is selected. Hence the movies which have its run 

length less than its obligation period are either replaced by some other movie which has 

been scheduled in the previous week but not in the present week, or its run length is 

increased to obligation period by replacing the next week movie. Hence to decide which 

* 

previous week movie should replace the current week movie or which next week movie 
should be replaced by the current week movie makes the situation interesting. As the 
Genetic Algorithm is search based heuristic, the chances of getting optimal schedule in 
this case is higher. 

4.6.2 SilverScreener Approach to Address Additional Constraints 

A scheme was devised to honor the commitments by SilverScreener. The 
minimum obligation period was taken one or two weeks for the week in which 
commitment was made. In later weeks of the planning window these commitment 
restrictions were relaxed and it was treated as normal movie, which would be 
recommended by the AMPL if the revenue stream was attractive enough to compete with 
the other movies in the consideration set. 
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For obligation SilverScreener fixes the obligation period one or two weeks in the input 
file for AMPL, in the output of the AMPL, movies which have been recommended for 
less than obligation period are either there run length is increased equal to obligation 
period or replaced by some other movie. Hence the changes are made manually in the 
output of the AMPL. , 

i » 

4.6.3 GA based Approach to Address Additional Constraints 
4.6.3. 1 The Model 


The proposed model treats the two new 

constraints by adding them explicitly in the 

formulation. The definition of variable is same as used in Section 4.4 
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In the above model the equation 4.6.8 ensures that for any given movie j the sum 
over planning horizon of all binary variable x pu will be at least equal to its obligation 
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period. While the constraint 4.6.9 ensures that the movie which is in committed set, will 
be scheduled on the specific screen in specific week. Here the COMMIT is the three 
element set, in which first element corresponds to the committed movie, second element 
corresponds to the screen and the third to the week in which the movie is committed. For 
all the binary variable which have the subscripts matching with any one of the elements 
will take the value 1 . 

For the application of the GA we write its code in C language. This reads the 
input from a file, which is same as used by AMPL in SilverScreener with slight 
modification. It contains the revenue prediction for the movies in the different week 'of 
the planning horizon, release week of the movies and share data for the exhibitor for 
different movies, for different run length of the movies. The number of movies to be 
considered, number of screens in theatre, total number of weeks for which the planning is 
to be done are entered in the code as constant. In addition, the capacity of different 
screens and set of committed movies are entered manually in the program. 

4.6.3.2 Initialization of the population: 

GA begins with the randomly generated population of the solution (chromosome in 

genetic term). We also define n x w vector to represent the solution of the problem, as 

used by Moholkar (2001). The movie is selected randomly in the same manner except for 

the cells which were committed set are assigned a movie which are committed by 

• • 

management in that specific cell representing the screen and week. The week in which 

the committed movie is assigned is the release week of the movie. This randomly 

generated solution may not be feasible due to the complex constraint of continuity, 

constraint of obligation period. Hence each solution of the generation is repaired by the 

repairing functions for continuity and obligation period. The fitness of any chromosome 

is then evaluated based on the total revenue for that chromosome. To calculate the total 

revenue corresponding to a movie when placed in a particular week-screen slot, the 

% 

number of visitors is taken as the minimum of the respective screen capacity and demand 
of the movie in that week. Using this number and the contract term, we calculate the 
revenue earned by that movie in that week. Total revenue is the cumulative of all such 
week-screen slot corresponding revenues. The fitness* function used by us is same as the 
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revenue function being used by SilverScreener in his approach. The revenue that the 
exhibitor earns Irom a week u screen s slot if movie j is scheduled in this slot is given by 
Revenue =0.133* [Min{cap t , demand ( „ }] + 0.9434* [Mm{cap t , demand }] * (1 - floor, r / 1 00) (4.6. 1 1) 

Where floor hr is percentage share of distributor for movie j, when run for weeks r 
and cap s is capacity of screen s and demandj,, is the demand for movie j in week u. 

4.6.3.3 GA Parameters 

This section will provide the brief overview of different genetic operator used in the 

current study building on Moholkar (2001). The application of the above methods in two 

1 

parameters selection and crossover is also same except slight change in mutation. Hence 
here we will describe only the mutation operator and the two repairing functions for 
continuity constraint and obligation period constraint. 

Mutation: The offspring produced after crossovers are subjected to mutation. Bit-wise 

mutation was used, a bit corresponding to each week-screen slot. Each bit can undergo 

mutation with a probability of mutation (/?,„). A random number is generated 

corresponding to each bit, which is week-screen slot, if this random generated number is 

less than (100*p,„) and that week-screen slot is not committed by the manager than the 

movie in that slot is replaced by one of the movies, selected randomly, amongst those that 

are released till that week and yet not at all scheduled in the chromosome. If no such 

movie is available then one of the movies selected randomly, amongst those, which are 

not scheduled for that week but are released till then, is used for replacement. In another 

diversification which is done with a probability half that of mutation probability for each 

week-screen slot (if it is not committed bit), in which the movie at the current bit 

* * 

exchanges screen with a movie scheduled on some other screen for the same week. If the 
movie in some other bit which will, exchange with the current bit is committed bit than 
next bit is selected, this is process is repeated till we get the bit which is not committed. 

Repairing Function for continuity constraint: This function checks for a chromosome, 
whether the constraint of continuity of movie display is satisfied. For each 
discontinuously exhibited movie, the function can take one the three actions. First, to 
replace the “post-break” scheduling of the movie (should not be committed movie) by 
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another movie which is scheduled in previous week but not in the current week. Second, 
to schedule the movie in the week, where it was not scheduled, causing discontinuity in 
exhibition, by replacing only such movie which was not scheduled in the previous week 
and is not in the committed week-screen slot but was scheduled in the current week. 
Third, to replace the “pre-break” scheduling of movie by a movie which was scheduled in 
the previous week but not in the current week. The repairing function takes the second 
action if the movie is scheduled in more than half number of total weeks, in the in- 
feasible chromosome. Otherwise if the numbers of exhibitions are more in “post-break” 
scheduling then repairing function takes third action, else it takes first action. Example is 
illustrated in Figure 4.2 (a). 

Repairing Function for obligation period constraint : In order to get a feasible solution 

after each crossover and mutation this repairing function is used. This function checks for 

a chromosome, whether the constraint of obligation period is satisfied. For each movie 

« 

which is appearing for the first time in each week-screen slot the run length is calculated. 
If this run length of the movie is less than the obligation period then this function can 
take one action out of the following two actions. First, to replace the movie in the next 
week by itself, if the next movie has the two characteristic first it is appearing for the first 
time or it has not been scheduled before that week in the solution, and it is not in the 
committed week-screen slot. Second we will replace the movie with the movie which has 
been appeared in the last week but not in the current week. The second action is taken if 
the repairing is being done in the last week of the planning horizon. The example is 
illustrated in Figure 4.2 (b). 
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Chromosome before Continuity Constraint Repairing Function (blocks with bold 

elements arc committed blocks) 
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Chromosome before Continuity Constraint Repairing Function (blocks with bold 

elements arc committed blocks) 
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Figure 4.2(a): Illustration of Repairing function for Continuity Constraint 

with commitment 

• * 
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Chromosome before Obligation Constraint Repairing Function (blocks with bold 

elements are committed blocks) 
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Chromosome after Obligation Constraint Repairing Function 
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Figure 4.2(b): Illustration of Repairing function for Obligation Period 
constraint 


36 





4.63.4 GA Parameter Optimization 

The performance of GA based heuristics greatly depend upon the values of its 

parameters, namely, the population size p s , the probability of crossover p c , and the 

probability of mutation p,„. In our thesis work we also used the same Design of 

Experiments approach to optimize the three GA parameters. Each of these parameters has 

two settings for which the performance of GA is tested. 

There are eight experiments that cover all combinations of settings for these three 

factors. The ‘O’ setting for a factor indicates that it is set to a lower amongst the two 

values, and the ‘1’ setting indicates that it is set to a higher value. For each experiment, 

the GA is run for a fixed number of generations and the revenue corresponding to the best 

« • 

schedule is noted down. Then for a factor, the sum of revenues corresponding to all the 
experiments in which the factor was set at ‘O’ is compared with that of experiments 

I 

where it was set to ‘1’. The setting of the factor with higher value for the sum is then 

considered better. This is done for all the factors. Now if setting ‘T is proved to be better 

for a factor, we make it as a ‘O’ setting and make some higher value as a ‘1’ setting for 

the factor, thus moving in the direction of higher values. Similarly, if ‘O’ setting proves 

better, we move in the lower direction for that particular factor. With these new settings 

« 

the process is repeated. If moving in any direction from a setting for a factor degrades the 
performance of GA, we conclude the setting for the factor as optimal. 

4.7 Performance Evaluation 

SilverScreener Implementation (Swami, Eliashberg, Weinberg, Wierenga 2001) helps to 

select and schedule movies for a multiple-screens theater over a fixed planning horizon in 

such a way that the exhibitor’s cumulative profit is maximized. The SilverScreener has 

successfully withstood the demands of the time. The theatre management’s requests in 

the second phase of the multiple screen theater scheduling pilot study which starts on 6 th 

August, 2001 were incorporated in the SilverScreener without requiring many changes. 

However this approach may lead to inferior solutions since first the movies to be 

* 

scheduled are selected by the integer programming model, without considering the screen 
capacities and then the screens are allotted to the movies by considering only their 
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demand. In allocating the screens to movies an important factor of contract term between 
the exhibitor and distributor is neglected. 

The GA approach that we propose addresses such concerns. It is a search method, 
and if cleverly deployed, may lead to actual optimal solution. In this section we examine 
under which conditions of the input parameters, the proposed GA-based heuristic, which 
explicitly considers the capacity variations in the screens, may perform better than 
SilverScreener approach. 1 

For evaluating the performance of the proposed heuristic with SilverScreener, we 
used the methodology similar to Moholkar (2001). Movies are classified into four “types'” 
based on their opening strength and decay rate (Jedidi, Krider, and Weinberg 1998). The 
data of 84 th St. Sixplex, a six-screen theater in New York, was used to estimate the 
opening strength and the decay rate of each of these types of movies. First, data were 
median split on the basis of the opening strength of movies. Then, each of these groups 
was median split on the^ basis of their decay rates. The median values of the data for each 
of the four groups were used as the representative opening strength and decay rates for 
the groups. We estimated the demand pattern for each type of movie by using the 

equation X * e" /# where a represents the opening strength, f represents the decay rate, 
and t represents the number of weeks after the release of movie. The constant multiplier 
A was chosen arbitrarily for appropriate scaling. 

We first discuss the factors chosen for comparing the two approaches. The first 
factor considered for is the number of committed movies in a given scenario. This factor 
limits the scope of optimization of the problem; therefore its amount was varied to 
examine its impact. The second factor considered is screen capacity because it directly 
impacts the scheduling of a multiple screen theatre. We found in our preliminary analysis 
that SilverScreener has a tendency to select Type I movies 5 in their preliminary weeks 
because of their high opening strength. However with the added constraint of capacity, 
the value addition in the objective function corresponding to Type I movies might be 
reduced. Therefore, we select the number of Type I movies in a scenario as third factor to 
be analyzed. 


5 


Type I movies are the movies with high opening strength but decay rapidly. 
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We examine two levels, high and low, of the capacity factor. To consider the 
typical distribution of capacity over screens, we use the screen capacity data of a theater 
in The Netherlands. In the high capacity case, we assume eight shows in each screen 
room per week and in low capacity we assume four shows per week 6 . Table 4.2 gives the 
capacities we assumed for each of the cases. 


Table 4,1 Capacity of Screens 


Capacity of Screen 

Case 

l 

2 

3 

4 

5 

6 


■t Vibm 

WEEM 

1728 

1208 


■n 

Hi JS fflhfSBEfffiW 

1736 

1368 

864 

HB 

556 

452 


For the second parameter, the number of committed movies in the scenario, we 
define two levels, high and low. High level scenario is one in which there are five or 
more than five committed movies and the scenario with no committed movies is defined 
as low level scenario. The numbers of committed movies are based on observing real 
world implementation data of SilverScreener. 

To operationalize the proportion of Type I movies in a scenario, we classify the 
scenario as a high 'decay properly’ scenario in which there are ten or more rapidly 
decaying movies (Type I). Similarly, if there are three or less number of Type I movies, 
we classify the scenario as low ‘decay property’ scenario. 

r » 

We used the fixed contract term for all movies as shown below. 


Table 4.2 Movie based Contract term. 


Exhibitor’s % Share in Total Revenue for Movie Type 

Weel 

I 

II 

III 

IV 

1 


15 

25 

25 

2 

30 

20 

40 

40 

3 onwards 

50 

35 

50 

50 


The above data is according to the industry practice. Movies of Type I open with high 
demand and decay rapidly, so distributors of these movies have a tendency of retaining 
maximum share of revenue in their initial weeks. JSince Type II movies retain their 

6 Again these numbers of shows do not exactly represent the actual number of shows in a theater, and are 
scaled according to demand of movies in initial weeks. 
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strength for long, the distributor offers less share of revenue from these movies to the 

exhibitors. Movies of Type III and IV open with low strength and never have less 

« * 

demand, so to promote exhibitors to play these movies, distributors offer more share in 
the revenue for such movies. 

4.7.1 Simulation Setup 

The input parameters required to generate problems for various simulation analyses are as 
follows: 

i. length of planning horizon 

ii. number of screens at the theatre 

iii. quantity of movies (i.c., total number of movies considered) in a scenario 

iv. quality of movies 

v. release dates of movies 

To generate different simulation problems, we assign fixed values to the first three 

parameters, namely, the length of planning horizon, the number of screens in a theater 

and the quantity of movies released during the season, which are common to all 

problems. We set the length of the planning horizon to be 8 weeks (e.g., representing the 

two peak months of summer season) and the number of screens to be 6. The quantity of 

movies released is also kept constant. We assume release of 4 movies in each week. To 

begin with we assume that there are six movies already playing on the six screens at the 

end of the previous season and that the exhibitor can continue to play any of them in the 

new season. 7 Therefore the movies released in week one of the season are not guaranteed 

of exhibition unless the exhibitor finds it more profitable to replace some of the currently 

playing movies with the newly released movies. The release dates of movies are thus 

• . 

fixed by assigning the number of movies released per week to 4. 

To randomize the assignment of a movie to a movie type, we use the relative 
proportions of Type I (19%), II (7%), III (38%), and IV (36%) movies in Jedidi, Krider, 
and Weinberg’s (1998) sample. Specifically, a random number is drawn among integers 
between 1 and 100 for each movie. Then the movie is assumed to be Type I if the 


7 Thus there are 38 movies in each simulated season. 
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random number is between 1 and 19, Type II if its between 20 and 26, Type III if its 
between 27 and 64, and Type IV if it is between 65 and 100. 

We study the effect of capacity of the screens (high/low), number of committed 
movies, and decay property (high/low) for the period, on the percentage difference 
between exhibitor’s cumulative revenue from proposed heuristic and SilverScreener 
approach. We use a complete 3 (treatment) X 2 (level), factorial design. 

4.7.2 Methodology 

Using the above scheme of simulating problems, a total of 70 problems were generated. 
Based on the input data, the problems were assigned to their respective type of 
experiment. The GA model of Section 4.5 and 4.6 was coded in C language (Appendix 2) 
and run on an Intel Pentium III class computer. The value evaluations were done 
according to the cumulative revenue criterion presented in Section 4.5.2 

4.7.3 Simulation Results < 

Table 4.3 summarizes the simulation results in several ways. In the following table, factor 

A is represents the screen capacity factor, B represents the number of committed movies, 

the second factor and C represents the third factor decay property of the scenario. Table 

< > 

4.3(a) gives the mean (and standard deviation) of improvement shown by GA-based 

heuristic over SilverScrecner’s approach, under each factor level combination. Table 

4.3(b) gives the percentage improvement in each replication of the different treatment 

settings and mean improvement for each treatment, by GA-based heuristic over 

SilverScreener approach, for each main effect. Table 4.3(c) shows the average effect of 

each factor and the interactions among various factors. This table shows that the average 

effect of screen capacity is negative and high, which shows that the percentage 

* 

improvement in GA based heuristic decreases as the screen capacity increases. In other 
words, both approaches will give almost the same result if screen capacity will increase 
to a very high level. Hence our approach is quite effective in cases in which screen 
capacity constraint is binding. Similarly for the second factor, the numbers of committed 
movies have a negative effect this means that as the number of committed movies 
increases the percentage improvement decreases. In other words, if there are too many 
commitments the scope for improvement by proposed heuristic over SilverScreener 
approach is limited. The ANOVA results in Table 4.3(d) show that no interactions are 
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significant and that all three main effects screen capacity, number of committed movies 
and decay property are significant at the .05 level. 


Tabic 4.3(a): Mean Improvement in Cumulative Revenues by GA-based Heuristic 
over SilverScrcencr Implementation approach 


Exp. 

Capacity 8 

(A) 

Commi- 

-ted 

1 • 

movies 

(B) 

Decay 

Property 0 

(C) 

Number 

of 

problems 

Mean 

improvement 

in cumulative 

revenue* 

% 

improv- 

ement 

1 

0 

1 

0 

6 

3244.5(556) 

21.87 

2 

1 

1 

0 

6- • 

1975(715) 

7.76 

3 


0 

0 

6 


29.20 

4 

0 

1 

1 

6 

4007.77(205) 

29.74 

mm 

1 

U 

0 

6 

5098(608) 

20.42 

6 


1 

1 

6 

4763(632) 

35.70 

7 

1 

1 

1 

6 

2979(941) 

12.14 

8 

mm 

0 

1 

6 

5020 (952) 

21.57 





Total* = 

48** 




a - Nigh ( I ) setting implies high capacity levels, otherwise low (0) setting 

b - Setting high(l) implies that there are 5 committed movies, setting low (0) implies 0 committed movies 
c - High (I) setting implies more than 9 type I movies in the scenario. Low (0) setting implies less than 4 
type 1 movies. 

* Standard deviation values are shown in parentheses. 

** Out of 70 problems, only 48 problems could be assigned exactly to specific scenarios. 
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Table 4.3(b) Percentage improvement data on various setting of different parameter 

for calculating the effect of parameter 



Replicates' 

Average 

Improvement 

A 

B 

c 

1 

2 

3 

4 

5 

6 

! o 

1 

0 

28 

23.75 

25.18 

17.48 

18.8 

18 

21.87 

1 

1 


7.26 

8.5 

9 

12.9 

mam 

5.22 

7.76 

0 

0 

0 

24.74 

26.59 

32.63 

28.45 

32.49 

30.3 

29.20 

0 

i 

1 




30.48 

31.13 

30 

29.74 

1 

0 

0 _ 

20.8 

16.65 

20.85 

23.73 

20.5 

20 

20.42 

0 

0 

1 

24.92 



31.68 

35.63 

38.14 

35.70 

1 

i 

1 

9.5 

16.52 

9.2 

12.63 

18.57 

wnm 

12.14 

1 


1 

15.3 

22.84 

30.11 

18.36 

20.62 

22.2 

21.57 


. Table 4.3(c) Average effect due to various parameters and interactions 


Parameters and their interactions 

Average improvement 

Capacity (A) 

-13.65* 

Committed Movies (B) 

-8.84 

Decay Property (C) 

4.975 

AB 

-2.2* 

AC 

-2.21* 

BC 

1.15 

ABC 

0.4616 


* Negative average effect shows that as the level of the factor increases the improvement of the 
proposed approach over SilvcrScreencr approach decreases. 
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Tabic 4.3 (d): ANOVA Results for Improvement of GA-bascd Heuristic over 
SilvcrScrccner Implementation Approach (2001) 


Source of 
Variation 

Sum of 
squares 

Degrees of 
freedom 

Mean square 

F 0 



1 

2237.37 

120.397* 

Committed 
Movies (B) 

938.71 

1 


50.51* 

Decay 
Properly (C) 

297 

1 

• • 297 

15.98* 

AB 

58.12 

1 

58.12 

3.127 

AC 

58.76 

1 

1 

58.76 

3.16 

BC 

15.87 

1 

15.87 

0.854 

ABC 

2.5576 

1 

2.5576 

0.1376 

Error 

743.33 

t 

40 

18.58 


Total 

4351.72 

' 

47 

♦ 



• Significant at 5 percent. 


4.7.4 Discussion 

Intuition suggests that the factor of capacity should be the most important factor in 
improvement of cumulative revenue by GA-based heuristic as compared to 
SilverScreener’s approach. The reason is that the basic difference in the SilverScreener’s 
approach and the proposed GA-based heuristic lies in treatment of capacity constraint. 
Our result shows that the screen capacity is the most significant factor. The negative 
average effect of this factor suggests that the utility of our approach is higher when the 
screens are of relatively lowet; capacities than the cape when the capacity of screens is 
high. In other words if capacity constraints are tight, the theatre may lose revenues by 
assigning a high revenue movie to a screen for which the movies revenues exceeds the 
capacity. 

« i 

The second factor found important is the number of committed movies. This also 
has the negative average effect, which shows that as the number of committed movies 
increases the improvement by the GA based approach will be lower than the case in 
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which the numbers of committed movies are lower. This makes intuitive sense as the 
increased number of committed movies reduces the scope of optimization. 

The third factor found important is the decay property of a season or the total 
number of rapidly decaying movies in a season. It is important to note that the setting for 
this factor were somewhat extreme settings. This may have introduced an artificial 
significance to this factor. Since Type I are the rapidly decaying movies, the distributor of 
such movies have the tendency of retaining maximum revenue, from the first few weeks 
exhibition of these movies. So the initial exhibitor share for such movies is less. Each 
movie of Type I scheduled by SilverScreener approach leads to degradation of- the 
schedule, because first, the exhibitor share in profit is less and second, these movies are 
allotted the screens with maximum capacities because of their high demand. Therefore, 
the number of such movies in a season affects the improvement shown by GA-based 
heuristic over SilverScreener approach. 

4.8 Application of the Proposed Approach to Real-World Data and 
Additional Benefits 

The above results shows that under certain settings of parameters such as screen capacity, 
number of committed movies, number of Type I movies the proposed heuristic may 
perform better than the 2-stage SilverScreener approach used by Eliashberg, Swami, 
Weinberg and Wierenga, 2001'. However the exact settings of these parameters may not 
be available in every application setting. In such cases, it would be interesting to examine 
whether the schedule generated by the proposed approach “matches” with the best 
implementation approach available so far. For this purpose, the proposed heuristic was 
applied to the data of a five-theatre chain in Europe being aided currently by 
SilverScreener (Eliashberg, Swami, Weinberg and Wierenga, 2001). In the application of 
this GA based heuristic in the fitness function of the GA operator we calculate the fitness 
of the chromosome based on the demand and share of distributor, the revenue function in 
this application is as follows 

revenue /1( , =0.133* demand /w + 0.9434 * demand ni * (1 - floor / r / 1 00) (4.6. 1 1) 

Hence in the above equation the movie are scheduled only on the basis of demand 
of movie in that week and the percentage share of the demand which exhibitor will take. 
The movie selected in this manner are allocated to different screens based on screen 
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allotment heuristic, in which the movie having higher demand will allocated to the screen 
having higher capacity. But the week-screen slots which are committed slot will assign 
the commuted movie in that slot irrespective of the demand of that movie. Obtaining the 
same results shows that the GA based heuristic is applicable directly to the real world. 
The results of the approach are shown in the appendix. These schedules match each other 
except a few minor differences. These results exhibit the application validity of the 
proposed approach to more complex application settings. The next step in this endeavor 
would be to show better efficacy of the proposed approach in settings where parameters 
examined in the simulation study are crucial. 

Another promise of the algorithm is in reduction of manual operations involved 
in the current SilverScreener implementation approach. The proposed approach provides 
automation of extremely time consuming operations. In the implementation approach of 
Eliashberg, Swami, Weinberg and Wierenga, 2001 for generating the schedule A.MPL 
software is used, which gives the output in numeric form. Then for making the schedule 
the number are replaced by the movie corresponding to that number. Then these movies 
are sorted on the basis of predicted revenue of the movie. Hence the schedule is generated 
in two stages: selection of movies and allocation of screens to the selected movies. The 
proposed model can perform both the actions simultaneously and gives the output in the 
desired form. Hence the proposed model can help the exhibitors in generating the 
schedule effectively. 


4.9 Managerial Implications, Conclusion and Directions for Future 
Research ' 

The above results shows that under certain settings of parameters such as screen 

capacity, number of committed movies, number of Type I movies the proposed heuristic 
may perform better than the 2-stage SilverScreener approach proposed by Eliashberg, 
Swami, Weinberg and Wierenga, 2001. However the exact settings of these parameters 
may not be available in every application. This suggests the importance of considering 
the screen capacities in the exhibitor’s decision making. All the main factors, namely, the 
capacity levels, the number of committed movies, and the number of rapidly decaying 
movies, are significant. The research suggests some important policies for the exhibitors. 
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First, it is implied that the exhibitors should not allocate screens to movies based on their 
demand alone. Even if the movies with high opening strength has higher demand in the 
beginning, its allocation to the high capacity screens might lead to inferior schedules 
because of the contract terms specific to movie types. The proposed model does the 
selection of movies and allocation of the selected movies to the screens simultaneously, 
thus provides automation of the procedure. It has been showed that the model also works 
on the real world data. Hence, this model can be used to make the recommendation more 
effectively. A lot of enhancement has been carried out in the basic SilverScreener model 
to deal with the various emerging issues. But still there are certain issues that require to 
be dealt. 

In the real world implementation most of the movies are first "weekly" movies for 
some time, after which they play in matinee shows. Sometimes specific genre movies are 
played in matinee. In the present approach if we have n screen theatre, each week we 
generate the recommendation for best n movies. In this process, some movies are 
discarded which could be good matinee movies. Hence there is need to find the way by 
which such movies which seems least attractive but could be good movies for matinee 
shows or evening shows can be recommended with the best n movies. 

The demand of any movie in a given theatre depends upon the movie running in 
the nearby theatre, the location of the other theatres. The present approach considers a 
stand-alone theatre and docs not take in to account these interdependencies among the 
theatres. 
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CHAPTER 5 


MICRO- SCHEDULING PROBLEM 

5.1 Introduction 

The schedule generated in macro scheduling gives the list of movies which should run in 
the coming week on different screens of the multiplex theatre. The movies which are 
recommended to run on the different screens of the theatre in any week are from different 
genre; hence have different demand pattern during a day. The demand is also different on 
week days and weekend days. The recommended schedule in the macro scheduling is on 
the basis of average weekly demand. Hence this macro schedule is needed to be adjusted 
according to the demand of movie with in a day. This micro scheduling helps exhibitors 
to plan that which movie he should play, in which time slot and on which screens, so that 
he/she can maximize the revenue and account for other factors such as customer 
satisfaction. 

t 

Micro-scheduling is done at the theatre level. The macro schedule generated by 
SilverScreener, which contains the list of movies to be run in the coming weeks on 
different screens of any given theatres is sent to Senior Manager of theatre central 
planning office. He forwards this schedule to different theatre manager, who decide on 
the basis of that schedule which movie will run in which time slot during a day. 

5.2 Real World Issues in Micro Schedulirfg 

There are a lot of issues which are dealt by the manager of any multiplex theatre in 
generating this micro schedule. The various issues are as follows: 

1. Floor capacity constraint : The multiplex theatre has different floor sections with some 
floors having more than one screen. Hence the manager of the theatre would not like to 
start two movies on different screens of the same floor simultaneously so that crowd on 
that floor does not exceed the capacity of that floor. This is because theatre may also 
suffer loss of the revenue which would otherwise be earned from concession sells. 
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2. Two big movies al Ihe same lime: The manager of the theatre would not like to be run 
two big movies at the same time, as it will need more staff to be hired to deal with the 
volume of people arriving for same time showings. If additional staff is not hired and the 
lines are long, the people may become frustrated, which could affect their consumption 
patterns at this theatre; while they probably stay and watch a movie but this unpleasant 
wait may result in a decreased desire to return the theatre. 

3. Customer Satisfaction : For the convenience of the r customer the theatre would like to 
schedule the movies in such a fashion that whenever the customer arrives at the theatre 
there should be at least one movie to start with in 30 minutes so that the average waiting 
time for a customer to watch a movie can be minimized. . 

^4. Availability of demand data of movies: For making the micro schedule it is necessary 
to know the exact demand for each movie at each time slot of the day. Presently the 
theatre management considers the average weekly demand of any movie as this is 
sufficient for the macro scheduling, but at the micro level we need to know the time 
dependent demand function for any movie. 

5. Multiple copies of a 'movie: The movies which are in the consideration set of the micro 
scheduling may have multiple copies, for the theatre manager it will not be desirable to 

r » 

schedule these multiple copies running at approximately the same time. 

6. Staff availability constraint: The movies should be scheduled in such a manner so that 
at any time slot total numbers of movies which are completing their run length do not 
exceed the staff available for cleaning the theatre. Otherwise manager will not be able to 
schedule the next movie unless the screening room is cleaned; this may result in loss of 
revenue. 

7. Double booking of movies: In case of the double booked movie, in which multiple 

.. . t 

copies of the same movie can run on different screen of the theatre at the same time, the 
demand of the movies will be interdependent. For example we have two copies of any 
given movies, and copy one has been started, than the demand of the second movie will 
demand on the time al which the movie one was started and at the screen on which it was 
scheduled. This dependency of demand makes the problem complex. The demands for 
the movies are also different on week days and week end, hence the schedule will also 
different for both of those periods. 


49 


5.3 Problem Formulation 


5.3.1 Calculation of Demand for Each Movie in different Time Slots 

The movies which are selected for the screening have different genre like 
comedy, family, drama, horror, crime, action and others. These different types of movies 
have different demand pattern over the day. Hence iri the given problem the movies are 
categorized according to the customer’s preferences of time slots in which they prefer to 
watch the movies, like movies preferred by children should be schedule in the day time 
slots, romantic, action movies will be preferred to watch in the evening and night slots so 
these type of movies should be schedule in evening and night slots, mo. So the movie’s 
demand varies according to class in which they are, during a day. For estimating the 
demand during different time slots the following procedure is followed. 

We are given the revenue forecast for each movie from the manager of the 

theater. From this revenue forecast we calculate the number of customers which will visit 

the theater during the week, by dividing this revenue forecast by the average price of the 

ticket. This will give the total number of customers which will visit to theater. This also 

has been observed that the movies have higher demand during the weekend days than the 

weekdays. So this whole demand of the week is further divided in to the weekend and 

weekdays, by multiplying by factor 8|. From this demand we calculate the demand of a 

movie for any given day. 'Phis gives the potential demand of movie. Now the demand of 

movie varies with in a day, so this demand again multiplied by some other factor 82, 

which is different for different type of movies and in different time slots of a day. If some 

movie is preferred to be watch during the matinee shows it will have 82=0 during the 

morning and evening slots, but have higher 82 during the matinee hours. We have divided 

the working hours of a theatre in five major time blocks (T 1 ..T 5 ) and are assuming that 

movies will have the same demand on all the times in any given major time block. The 

1 

Figure 5. 1 shows the demand pattern for Five types of movies. 
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Figure 5.1: Demand Pattern for different G$nrc of Movies 
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Type 1 movies are the movies which have higher demand in the morning hours, 
but very low demand in the late hours. Children movies falls in this category. Type 2 
movies have very high demand in matinee hours, these type of movies are family drama 
type movies. Type 3 movies have higher demand in evening hours and significant 
demand in night hours also. Type 4 movies have the high demand in night hours. Crime, 
action movies comes in this category. The type 5 movies have the average demand over 
the day. These are the movies which are preferred by every class of customer. Comedy 
movies fall in this category. 

• « 

The ticket price is also different for weekend and weekdays, so the schedule will 
be different for both the cases. If the movies are scheduled in any given slot the movie 
will earn the revenue according to the demand in that time slot, but at the same time the 
variable costs like the salary of staff or electricity will also be incurred. The total revenue 
earned from different shows of a given movie on given screen can not exceed the 
potential revenue of the movie. If some movie is scheduled on some time slot it will 
continue till its end. 

5.3.2 The Model 
5.3.2. 1 Model 1 
Assumptions: 

In order to simplify the exposition, we make the following assumption: 

1. We assume that all the movies have single copy; hence no movie can be run 
simultaneously shown on two screens. 

2. We assume that the movies which are to be run are screen specified by the macro 
schedule, now we have to only decide that in which time slot movie is to be 
scheduled. 

3. Two big movies can start at the same time. * 

4. There is no loss in attendance or increase in variable cost from scheduling two 
movies at the same time, as opposed to say fifteen minutes apart. 

Definition of Variables 

r • 

T - length of planning horizon (total number of time blocks), 

S - total number of screen in a theater, 
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Visitor^, - demand for movie j, on day w, in time slot t, 

Xj W i x - binary (decision) 0-1 variable which will lake value 1 if movie j is scheduled on 
day w, in time slot l, and on screen s. 
p w , - ticket price on day w in time slot t, 
vcj . variable cost of scheduling any movie on screen s, 
lj - run length of movie j, 
c s - Cleaning time of screen s, 

A - time for ads, trailer etc. 

S cs - penalty associated with customer satisfaction, 

COMMIT- set of committed movies 

STARTs - start time or the time slot in which the screen s will be available for first movie 
show 

i » 

END S - the time slot after which no movie can run on screen s, 

F s - set of screens which are on the same floor. 
d - Average concession sell generated from customers. 
rev JW - potential demand of movie j on day w 

In the above definition of variables the planning horizon T is computed by 
dividing the difference of close and open time of the theatre. The block may be of 
5,10,15 or 20 minutes. 

.. i i 

Objective Function 

The objective of the problem is to maximize the revenue earned from the sales of the 

r » 

ticket, and concession sales at the same time to minimize the variable cost of scheduling a 
movie and the penalty associated with customer satisfaction, which can be formulated as: 


1+3 

*(p»i +#)-vcs)*x jm ---(l) 

j w t ,V J M* / A k*t /'»/ ,V 

In the above equation if movie j is scheduled at time slot l , on screen j than the binary 
variable will take the value 1 . If no movie is scheduled after 3 time slots than the sum of 
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r * 


all the binary variable will lake the value zero and the objective function value will be 
reduced by the customer satisfaction cost penalty. 

Constraint 1 

The condition required for the feasible schedule is that the total number of movie running 
in any time slot at nay day should be less than the number of screens. 

ZIX- * s V/ -(2) 

j •' 

At any given time slot if some movie is scheduled the binary value will take the value 1% 
since at any time block total number of movies to be start can not exceed the number of 
available screens. Hence the sum of all such variable should be less than equal to the 
number of screens. 

Constraint 2 

Sufficient time should be provided for cleaning, ads and trailer between two shows of a 
movie on the same screen on any given day. If some movie j is start at time block t, for 
ensuring that no other movies is scheduled during its run length, after completing its run 

r • 

length when the screen room is being cleaned, the sum of all other binary variable during 
that period should take the value zero. Hence the product of that binary variable and sum 
of all those variable will be zero. If the movie j is not scheduled in that time slot than any 
other movie can be scheduled in this case the product will be zero. 

(£ Vy,W,/,S "*(3) 

k*J l'=t 


Constraint 3 

Two consecutive movies on the same floor should be at least half an hour apart, so that 
the crowd on any floor can not exceed the floor capacity. 


»+; j 

= 0 Vy, w,l,s,k * y,F . = F s 

/**/ 


•(4) 
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In the above equation if movie j is scheduled on screen s, than no other movie can be 
schedule on the screen which is on the same floor. Here we are assuming that the one 
time block is of 10 minutes. The sum of all other variable on the screens at the same floor 
will be zero. Hence the product will also be zero. 


Constraint 4 

Total revenue earned from different shows of given movie on any day can not exceed the 
potential of the movie 

ZV.' * Visitor M *Pm * rev jw -(5) 

Constraint 5 

The movie should not split that is if movie is scheduled in any time slot it will continue 
till its end no other movie can be schedule during its running on that screen. 

This constraint will take care by constraint 2. 

Constraint 6 

Movie can be scheduled in any time slot if it is in committed movie set irrespective ,of the 

« 

demand of movie in that slot. 

X jwlx = 1 je COMMIT ...(6) 

Constraint 7 

Movie can not be scheduled before the start time mid end time of any screen of the 
theater. 

Xjy/ls ~ 0 Vj,M>,s,l<START 5 or t>END r lj ...(7) 

5.3.2.2 An Alternative Formulation (Model 2) 

Several approaches are currently under development which model the micro scheduling 

problem as an off-shoot of macro SilverScreener algorithms (Swami, Eliashberg and 

1 

Weinberg 1999, Miller 2002). In this model, the problem is formulated as integer linear 
program. 

Assumptions: 
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1 . No movie is simultaneously shown on two screens. 

2. Movies which arc being considered for showing have already been chosen. 

3. It takes the same amount of time to clean a screen and get it ready for the next 
movie regardless of the next movie is; there is- no extra time required to gel the 
screen ready if we switch the movie. 

4. There is no increase in variable cost in switching. 

5. There is no loss in attendance or increase in variable cost from scheduling two 
movies at the same lime, as opposed to say fifteen minutes apart. 


Definition of Variables 


H Number of screens in the theatre 

C c Capacity of screens c c e { 1, ,H} 

N Number of candidate movies 

Open Time the theatre opens for showing movies *' 

Close 'fime the theatre closes for showing movies 

NwnBlacks 

Block 

rtj ’ Number of blocks for run time of movie j 

rtj Extended number of blocks for run-time of movie j 

si Mu Binary(decision) 0-1 variable which will take value 1 if movie j is 

scheduled on screen 1 at block t and the screen is first ready to be used 

again at block u, and 0 otherwise. 

Equations of Constraint 
Constraint 1: 

r • 

If we start showing movie / on screen / at time /, it takes exactly rt, blocks to show the 
movie and have the screen ready for showing the next movie, hence 


V/,V/‘, .v /wA „ = 0 if u* l +rlj -0) 

Constraint 2: 

The movie can not be started before the theatre opens, nor can the movie running after 

V 

the theatre closes. Thus 
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= o if t < Open , t + rt, > Close 


•••( 2 ) 


V/,Vy, 


.v 




Constraint 3: 

At any given time block / , on any screen only one movie can be shown. For movie j, if it 

starts at or before time T-rl,, then it is done running by time T, and the screen is ready of 

♦ 

for use again. If it starts running between time T - rtj + 1 and T, then it will be running at 
time T. Thus, 


V/,V7\ 


I] Sw, ~ ^ 

/-I / /' n f 1 1 


-(3) 


Constraint 4: 

For any movie j, it is only being shown on one screen at a given time T. If we start movie 
j before or at time T-rtj, then that run will not be showing at time T. thus to be showing 

at time T we must have started the movie between time T-rtj+ I and T. Thus we led to 

// r 


y/,v:r. 




...(4) 


/-I /»'/’-«,+ 1 


.. . , 

Comparison of Model 1 and Model 2 : 


The formulation for micro scheduling problem in Model 1, is based on the assumption 
that the movie which arc to be scheduled has already been specified that on which screen 
it will run by the macro scheduling, only the time slots is to be determined. The customer 
satisfaction has been taken care by assigning the penalty to objective function. Hence the 
objective function of the formulation consists of the revenue earned from the sell of 
ticket, concession sells, it also consists of the variable cost of assigning the movie to any 
screen and the penalty of deviating from customer satisfaction condition. 

The constraints handled by the alternative approach, Model 2 has been taken care 
by Model 1 but in different way i.e. constraint (2) apd (5) of Model 1 which were for 
ensuring that the movie will complete its run length and will not assign any other movie 
at that screen during its run length and enough time will be given for cleaning after its 
completing run length. 


' ‘a 

£ IX,/', 

k*i /V/ 


)*x 


/II'/* 


<1 


V j,w,t,s 


this been handled by cq (3) in Model 2 


/ 
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W,V T, £ 

/=i t=r-n t » i 

Similarly the end and start constraint have been handled in both formulation but in 
different ways. Model 1 proposes constraint (3), which is floor constraint in which if one 
movie is assign on first floor the next movie on that floor will come after at least half an 
hour (assuming that each block is of 10 min). 

/+3 

x jwis * *^ah 7 v ■" 0 V j •> w, /, »v, k & j\F ^ , =s F \ 

In addition to this in Model 1 , for restricting the number of shows in a day, constraint (4) 
ensures that the total revenue earned from the movie can not exceed the potential demand 
of the movie in any given day, i.e. 

£*/»■'' * Visitor M */>>,, <rev /w V/,Vw -(5) 

/ 

5.3.2.3 Selected Model (Model 3): 

We combine the merits of the two approaches and finally selected the following model. 
We make the following assumption for tractability of the initial analysis. 

• 1 

Assumptions: 

1 . We assume that all the movies have single copy. 

2. We do not consider multiple booking of the movies. 

3. The list of movies which are in the consideration set of micro scheduling may be 
different from the recommended list of macro scheduling. Because there may be 
the case when some movie in the macro planning consideration set which was not 
selected due to having lower weekly predicted demand, may have higher demand 
in particular time slots of the day than the movies, recommended by macro 
planning. 

4. We assume that the floor of the multiplex theatre has enough capacity; hence 
more than one movie can be assigned on any given floor. 

5. The time required to clean for all screen is same. 
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6. There is no increase in variable cost in switching the movie from one screen to 
next screen, and the time required for switching the movies from one screen to 
another is dominated by the time given for cleaning, ads and trailers between two 
consecutive shows on any screen. 

Definition of Variables 
T - length of planning horizon, 

S - total no of screen in a theater, 
visitor ,, - demand for movie j, in time slot /, 

Xjts - binary (decision) 0-1 variable which will take value 1 if movie j is scheduled 
in time slot l, and on screen s. 

Pi - ticket price in time slot t, 

vCj .variable cost of scheduling movie on screen s, 

lj - run length of movie j, ' 

Ci - Cleaning time of screen s, 

starts - start time or the time slot in which the screen s will be available for first movie 
show 

end x - the time slot after which no movie can run on screen .v, 
staff - the total number of cleaning staff available at any time block t. 

8 CS - the penally for customer dissatisfaction 

Objective Function: 

The objective of the problem is to maximize the revenue earned from the sales of the 
ticket, and concession sales at the same time to minimize the variable cost of scheduling a 
movie, which can be formulated as: 

Z 2 Z (min (visitor, , , cap , ) * p, * x , „ )-vc v * x JSJ ) •••(!) 

J V ' 

The above function tries to schedule the movie at each third time block, if no movie is 
scheduled penalty equal to customer satisfaction cost is added in the objective function. 
Hence the objective function tries to minimize these penalties. 

Constraint 1: 

This constraint will ensure that at any time block t and any given screen s only one movie 
can be run. This can be ensured by not assigning any other movie during its run length. If 
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any movie / starts at or be lore than it is done running at time /. But if any movie is 
scheduled during its run length it will make the binary variable start l so the sum of the 
entire start variable should be less than or equal to 1 . 

2 iX-Mi 51 -(2) 

H n =/-/,+! 

In the above equation in the second sum the lower bound will depend on the the movie. 
Constraint 2: 

This constraint will ensure that the same movie can not be run on more than one screen at 
the same time. Similar to constraint 1 for movie running at time block / it should be 
scheduled during time block l-l[f]+J to /. The sum of all the start time variable over all 
the screen should be less than one. 

<1 ... ( 3) 

A = l /l«/-/ # +l 

in this equation also the lower bound depends on the run length of movie which has been 
scheduled. 

Constraint 3: 

The movie can not be started before the theatre opens and the movie should be completed 
its run length before the end time of any screen. 

r i 

Y/,V.v, X / A , = 0 if I < starl\s\ ■••(4) 

=0 if l>(Mcl[s ] ■••( 5 ) 

Constraint 4: 

The movie should be scheduled in such a way that when it completes its run length, there 
should be no delay in assigning next movie on that screen due to unavailability of staff. 
For completing its run length at any time block t, it should be scheduled at t-lj, hence at /- 
lj, the sum of start variable should be less than staff available. 

N S 

V/, < staff such that t -l , > 0 

H ,*=| ' ' 
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5.4 Input Needed for Micro Scheduling 

Below arc the input information needed to for generating the micro schedule: 

r • 

1. Number ol screens S', its capacity cap s , and its variable cost vc., (cost for running the 
single show of any movie). 

2. Each day, list of candidate movies (which can be shown): N 

3. Run-time for each movie lj , and time to clean the screen c s . 

4. Length of each time block. B (measured in minutes). 

5. Open and close time for each screen. 

6. Potential demand of movie which it can earn in a day and also the demand at each time 
block. 

7. The number of staff available at any time block of the planning horizon for cleaning 
the screen. 


5.5 Testing of Model 

To check whether the given model for micro schedule gives the feasible schedule, we 
applied our model on the simulated data used by Jedidi, Krider and Weinberg (1998) for 
their study on clustering at the movies. Different scenarios were generated and the model 
was applied on the problems of different scenario. The following is the methodology of 
data setup. 

• • 1 

5.5.1 Data Setup : 

Micro schedule uses the movies recommended by macro schedule. We run the macro 
plan on the data used by Jedidi, Krider and Weinberg (1998). This gave the list of movies 
to be considered for the micro scheduling. The movies potential demand for the week 
was noted from the input file to macro plan. To calculate the potential demand of the 
considered for a day we multiplied this demand by factor <$/ (0.7 for week-end and 0.3 for 
week days). Now to calculate the demand of movies in each time block we multiplied this 
one day potential demand by the factor Sj , this factor depend on the genre of movies. As 
shown in figure 5.1, we divide the whole planning horizon in to five major time blocks. 
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and assumed that the demand of movie at all the time blocks, falling in that major time 
block will be same. The factor 82 can take any one value out of the five assumed values 
depending on the genre of the movie and time slots at which we want to calculate the 
demand. The five values of S 2 , .which we assumed are p.7, 0.6, 0.4, 0.2 and 0.1 . To decide 
the genre of the movies we used the relative proportion of different genre of Type 1 
(Family, Drama movies, which are preferred in matinee shows) 28%, Type 2 (Horror 
movies, which are preferred in night shows) 10%, Type 3 (Crime and action movies, 

r • 

which are preferred in evening shows) 28%, Type 4 (Comedy movies, which have almost 
the same demand) 31% and Type 5 (Children movies and others which have generally 
higher demand in the morning slots) 4% (Jedidi, Krider and Weinberg, 1998). Now if the 
movie is of Type 1 genre its potential demand for the day will be multiplied by 0.7 in the 
matinee hours and by 0.6 in evening hours and so on. Hence the sequence of 
multiplication factor will change according to the genre of movies. For other parameter of 
the micro scheduling such as screen capacity we randomly assign the some value to each 
screen and for variable cost we assumed that variable cost of any screen be ten times the 
capacity of that screen. We also randomly assigned the run length of different movies 
varying between 5 to 9 time blocks ( each time block is of fifteen minutes), which the 
Hollywood movies generally have. 

5.5.2 Problem Design: 

For any theatre manager the factors which may be of interest in case of micro scheduling 
are capacity utilization and staff availability which we have highlighted in our study. For 
studying the sensitivity of these parameter (staff availability) or on these parameter 
(capacity utilization), we generate the schedule for various scenario. For a given set of 
movies from macro schedule we generate four types of scenario by varying the staff 
available (1 or 2) and by varying the level of potential demand for a day (week day or 
week end days). Six sets of four such cases (24 scenarios) were generated. The capacity 
utilization for a given scenario was calculated in the following way: 

r- • 

Total Capacity Available (A) = (T* Capi + T* Cap? +T*Cap„ ) 

Unutilized capacity ( B ) = (7) ’*CapJ + 7) ’*Capl + 7/ ’ *Capl ) 
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Table 5.1 : Input Scenarios for Micro Scheduling 


Scenario 

Staff 

Week- 

end/week 

days* 

Cum. 

Revenue 

%of 

high 

quality 

movies 

Avg. 

Age of 
Movies 

1.1 

1 

0 

10097.1 

66.6 

5 

1.2 

1 

i 

23559.6 

66.6 

5 

1.3 

2 

0 

10097.1 

66.6 

5 

1.4 

2 

i 

23559.6 

66.6 

5 

2.1 

1 

0 

13525.2 

50 

2.5 

2.2 

1 

l 

31558.8 

50 

2.5 

2.3 

2 ' 

6 

135252 

50 

2.5 

2.4 

2 

l 

31558.8 

50 

2.5 

3.1 

1 

0 

15634.5 

33.3 

2.84 

3.2 

1 

l 

36480.5 

33.3 

2.84 

3.3 

2 

0 

15634.5 

33.3 

2.84 

3.4 

2 

i 

36480!5 

33.3 

2.84 

4.1 

1 

0 

9561.3 

66.6 

5 

4.2 

1 

1 

22309.7 

66.6 

5 

4.3 

2 

0 

9561.3 

66.6 

5 

4.4 

2 

1 

22309.7 

66.6 

5 

5.1 

1 

0 

16531.5 

83.3 

2.5 

5.2 

1 

1 

38573.5 

83.3 

2.5 

5.3 

2 

0 

16531.5 

83.3 

2.5 

5.4 

2 

1 

38573.5 

83.3 

2.5 

6.1 

i 

0 

18102.3 

50 

2.84 

6.2 

i 

1 

42238.7 

50 

2.84 

6.3 

2 

0 

18102.3 

50 

2.84 

6.4 

2 

1 

42238.7 

50 

2.84 


5.5.3 Results 

For all the above scenarios the corresponding micro schedules were generated. The 
schedules are shown in Table 5.2. The summary of the results are shown in Table 5.3. 
Table summarizes the results on the basis of different movies scheduled out of the 
considered movie, maximum number of repetition, average number of repeated shows 
and capacity utilization. 


• — — — - 1 

* 0 represents the week days while 1 represents the week end day|s 
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Table 5.2 Micro Schedules for Various Scenarios 
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Scenario 2.1 ( week3, week days, staff 1) 
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Scenario 3.1 (week4, week days, staff 1) 
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Scenario 5.1 ( week3, week days, staff 1) 
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Scenario 6.1 ( week4, week days, staff 1) 
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Table 5.3: Output Table of Different Scenarios 


Scenario 

Different 
No. Of 
Movies 
Shown 

Max No. 
of 

Repetition 

Average 
No. of 
Repeated 
Shows 

Capacity 

Utilization 

High 

Low 

1.1 

4 

6 

3 

0 

21.88 

1.2 

5 

6 

4.6 

48.23 

10.34 

1.3 

4 

7 

3.5 

0 

25.56 

1.4 

5 

7 

2.8 

43.55 

17.33 

2.1 

4 

5 

3.75 

0 

24.81 

2.2 

4 

8 

5.75 

49.7 

11.97 

2.3 

4 

5 

3.5 

0 

23.64 

2.4 

4 

8 

6.25 

14.27 

48.46 

3.1 

3 

6 

4.3 

14.35 

15.84 

3.2 

3 

5 

5 

40.074 

6.74 

3.3 

3 

6 

4.3 

15.78 

16.78 

3.4 

3 

7 

5.66 

43.68 

8.28 

4.1 

4 

6 

3.5 

0 

25.52 

4.2 

5 

7 

5 

42.81 

11.68 

4.3 

4 

7 

3.75 

0 

27.36 

4.4 

4 

7 

5.2 

46.23 

9.56 

5.1 

6 

6 

3.16 

13.642 

21.76 

5.2 

5 

7 

4.4 

43.56 

12.01 

5.3 

5 

5 

3.6 

16.15 

19.89 

5.4 

5 

6 

5 ' 

49.23 

13.23 

6.1 

4 

5 

3.25 

3.23 

39.25 

6.2 

5 

7 

5.2 

41.46 

4.89 

6.3 

4 

6 

3.75 

4.23 

42.61 

6.4 

5 

7 

5 

48.25 

7.58 


5.5.1 Discussion 

In week days the screens of low capacity/ low variable costs are highly used, while in 
week-end days the screens having high capacity/ high variable costs are used. The results 
show that when the average of the movies considered in various scenarios is lower then 
the screens of higher capacity are being utilized more. This is because the lower average 
of the movies represents that there are more number of new releases for which the 
potential demand is high. 

The average number of shows in week-end days are higher than in week days, this 
difference in the n um ber of shows are filled by the movies, which have the shorter run 
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length. Hence the movies which have shorter run length are preferred than the movies 
which have longer run length. Because those movies can be schedule more frequently. 

The usefulness of staff availability is higher in week days than in week-end days. 
The potential demands of movies are lower in week days than in week-end days. A movie 
on any screen can be scheduled only when it justifies the operating cost of screen and 
other running costs (as assumed in input data). In case of week days there are very few 
movies which justifies these costs. Hence the movies are scheduled in that time slots 
where these have the higher demand. If there is any delay due to unavailability of staff it 
will has to go the screens which has the lower capacity, this may result in the decrease in 
capacity utilization. But in case of week-end days a lager number of movies are available 
which can justify the costs which incurred in running that movie. If the movie can not be 
scheduled in that time slot where it has the higher demand will replace by some other 
movie which is of different class of genre and has the demand high in the other slots. 

5.6 Managerial Implications and Directions for Future research 

The proposed model is helpful to management in taking the various important decisions. 

In micro scheduling for any theatre manager the most important factor is capacity 
utilization. Because as the capacity utilization increases the revenue which he can earn 
increases. 

I « 

The movies which have shorter run length are preferred than the movies which 

have longer run length. Because those movies can be schedule more frequently This may 

be useful in increasing the usefulness of the macro schedule, in macro scheduling the 

movies are selected only on the basis of contract term and predicted demand of the 

movies in that week. There may be the case when the movies which have shorter run 

length, have lower estimated demand in that week, the macro plan for recommending the 

movie will not recommend that movie. Hence to generate the best recommendation the 
• . • « 

run length can also be the significant factor. 

This current research provides the basic idea of the problem. Still there are a lot of 
issues which are not dealt by the current model. Like in micro scheduling the customer 
satisfaction is also one of the important factors. The' current model can be extended to 
include similar issues such as floor capacity constraint or double booking of movies. 
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CHAPTER 6 

CONCLUSION AND LIMITATIONS 

In this thesis we address the general retail space allocation problem. This problem was 
studied in the context of motion picture exhibitors. We solve the exhibitor’s problem in 
two stag,es. At macro level we applied the modified GA based algorithm to solve the real 
world problem. Results match with the best implementation approach available so far. In 
this thesis we also show an improvement of the proposed approach over SilverScreener 
approach by 23%. We have tested our model for 26 movies, 14 screens, and 8 weeks 
problems usually tested in real world. Hence this model can be used to make realistic 
recommendation quite effectively. 

The benefits of the proposed approach are revealed at several levels. One is better 
selection of movies. This is choosing a subset of movies out of those considered and is a 
direct output of the proposed algorithm. Another direct output is better scheduling of 
movies in terms of choosing their appropriate run lengths. The third function perform by 

r » 

the proposed algorithm is belter capacity allocation to movies. This is the benefit that 
reveals itself significantly in the simulation study in conjunction with the other factors. 

At micro level, the proposed model is intended to help the exhibitor in 
utilizing theatre capacity in a better way. The problem of micro scheduling matches the 
problem of parallel machine scheduling (m machine, n jobs) and time tabling problem. In 
the current thesis we have given the Integer Linear formulation of the problem and solve 

the model for the simulated data. 

« 1 

The results at the micro level shows that different within day schedules 
can be generated for different settings of input parameters. The schedules are 
appropriately generated for input length of movies, screens and time slots. A desirable 
feature of the programming is that the nature of schedules generated differs for week end 
and week days programming. This is to be expected as the demand of the movies is 
higher on week end days than on the week days. Therefore on week end days the capacity 
utilization of big screens are higher while on week days the lower capacity screens have 
higher capacity utilization. 
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utilization of big screens are higher while on week days the lower capacity screens have 
higher capacity utilization. 

We now discuss some limitation of the current approach, which provide potential 
future research ideas. At macro programming level, the program can be extended to 
include stochastic demand pattern. Further some additional managerial preferences could 
be forced in to programming such as after commitment period, a movie is not allocated a 
higher capacity screen than that was allocated to it during commitment period. 

At micro programming level, the current approach does not explicitly account for 
such managerial consideration such as incorporation of customer satisfaction in to 
objective function, constraint of floor capacity on simultaneous scheduling of movies on 
that floor and multiple bookings of the same movie on same day / time slot. Further 
effects of programming on simulating queue length and their effects on theatre costs 
would provide useful managerial output. ■ Additionally complexity analysis of the 
optimization problem would provide useful insights in to the efficiency aspects of the 
problem. 


I 
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APPENDIX -1 



/*Code with bold fonts are for the case in which, the screen allotment heuristic (For 
comparison with SilverScreener approach) has been used.*/ 

/♦MACRO SCHEDULING OF MOVIES CONSIDERING THE OBLIGATION PERIOD AND 
COMMITMENT CONSTRAINT for MUNT 35-39 WEEK MOVE PLANnX/ 


#include<stdio.h> 

#include<stdlib.h> 

#include<math.h> 

#include<string.h> 

#define NUM_MOVIES 27 
#defme NUM_WEEKS 5 
#defmeNUM_SCR 13 
#define MAXSLOT 65 


struct chrom 

{ 

int no; 

int b[NUM_WEEKS][NUM_SCR]; 

float revenue; 

int copies; 

struct chrom *next; 

}; 

void selectionO; 
void crossoverO; 
void mutationO; 
void readdata(); 

float evaluation(int b[NUM_WEEKS][NUM_SCR]); 
intrel dt[NUM_MOVIES]; 

float demand[NUM_MOVIES][NUM_WEEKS],sort_scr[NUM_SCR], temp; 
float contract_term[NUM_MOVIES][NUM_WEEKS]; 
static int commited[10]; 
int rrr; 

char movie[NUM_MOVTES][20]; 
float screen_cap[NUM_SCR]; 
struct chrom *head,*h; 

int popsize,maxgen,OPD[NUM_MOVIES],rlength,t,index_cap[NUM_SCR] ; 
float pc,pm,tot_popO,tot_pop 1 ,tot_pcO,tot_pc 1 ,tot_pmO,tot _pm 1 ; 
int commit(NIJM_WEEKS][NUM_SCR] ) ij,n, total; 
int gen=0; 
mainO 
‘ { 

int x,y,z,k,xx, count, numl,num2,temp2; 
int ab,bc,cd,de,hpop,bestjpop; 

float highest, hpc,hpm,tot__pop,tot_pc, tot _pm,best_pc,best_pm; 
static int best_revenue[3][3]; 

int 1, flag, flagl,flag2,flag3,flag4,flag7,flag8,m,r, tempi; 

struct chrom *p,*q,*best,*h_temp; 
highest=0.0;hpop=0; 

screen_cap[0]=99906;screen_cap[l]=99904;screen_cap[2']=152320;screen_cap[3]=51072;screen_ 



cap[4]=46592;screen_cap[5]=73026;screen cap[6]=73024:screen caor71=77504-scr e en 

79298^creen_cap[9] IS 79296;screen_cap(10j=171136;scre^i_«^[i^49286jscreen^^n^<48 

for(i=0;i<NUM SCR;i++) 

{ 


sort_scr[i]=screen_cap[iJ; 

index_cap[i]-i; 


for(i=0;i<NUM_SCR-l;i++) 
for(j=i;j<NUM SCR;j++) 

{ 

if(sort_scr[j]>sort scr[i]) 

{ 

temp=sort_scr[j]; 

temp l=index_cap(j] ; 
sort_scr[j]=sort_scr[i] ; 
index_cap[j]=index_cap[i]; 
sort_scr[i]=temp; 
index_cap[i]=templ; 

} 

} 

readdataO; 

printf("\nscreen capacity \n"); 
for(i=0;i<NUM_SCR;i-H-) 
printf("%f ",screen_cap[i]); 

for(y=0;y<NUM_WEEKS;y++) 

for(z=0;z<NUM_SCR;z++) 

commit[y][z]=99; 

commit[0] [2]=4;commit[0][9]=3 ;commit[ 1][7]=1 ;commit[ 1 ] [ 1 ]=0;commit[2] [ 1 ]=2 ;commit[3] [2] 
=5; 
i=0; 

for(y=0;y<NUM_WEEKS;y++) { 
for(z=0;z<NUM_SCR;z-H-){ 

if(conunitty][z]!=99){commited[i]=commit[y][z]; i++;}}} 
totaI=i; 

printf("\nthe commited movies are %d", total); 

for(i=0;i<total;i-t-+) 

printf["\n%d %d",i,commited[i]); 

for(ab=0;ab<l ;ab++) 
for(bc=0;bc<l ;bc++) 
for(cd=0;cd<l ;cd++) 
for(de=0 ;de< 1 ;de++) 

{ 

gen=0; 

h= (struct chrom *)malloc(sizeof(struct chrom)); 
if(h==NULL){printf(" couldn't assign\n");} 
head= h; 
switch(ab) 

{ 

case 0:popsize=400;break; 
case l:popsize=500;break; 



} 

switch(bc) 

{ 

case 0:pc=0.95;break; 
case l:pc=0.99;break; 

switched) 

{ 

case 0:pm=0.01;break; 
case l:pm=0.03;break; , 


switeh(de) 

{ 

case 0:rn=l;break; 
case l:rrr=25;break; 
case 2:rrr=100;break; 
case 3:rrt=400;break; 
case 4:rrr=6000;break; 

} 


maxgen=2000; 

pc*=100; 

srand(rrr); 

pm*=100; 

x=0; 

do 

{ 

h->no=x; 

h->copies=0; 

for(y=0;y<NUM_WEEKS;y++) 

for(z=0;z<NlM_SCR;2f+) 

{ 

if(commit[y] [z] !=99) 
h->b[y] [z]=commit[y] [z] ; 
else 
{ 

flag=0; 

while(flag=0) 

{ 

flagl=0;flag2=l; 
r=randO% NUM_MOVIES; 
//checking whether the generated movie is commited 

movie 

for(i=0;i<total;i++) 

if(r=commited[i]){flag2=0; 

break;} 

if(flag2=0) 

{ 


for(i=0;i<NUM_WEEKS;i++) 

for(j=Oy<NUM_SCRy-H-) 


{ 



if(r=commit[i][j]){templ=i;break;} 


commited also is being assigned after coSd^Sf"' Wtah " “ K _*“ enlte<1 movle which is 


if(templ>=y)flag=0; 

else 


{ 


for(l=0;l<z;l++)if(i=h->b[y][l])flagl=l; 


if((rel_dt[r]<=y)&&(flagl== 0 )) 


>b[y][z]=r; 


>b[y] [l])flag 1=1; 


{ 

h- 

flag=l; 

} 

} 

} 

else 

{ 

for(l=0;l<z;l++)if(i=h- 


if((rel_dt[r]<=y)&&(flagl =0)) 


{ 

h->b[y][z]=r; 

flag=l; 

} 


} 


} 


} 


//repairing of the chromosome for continuity constraint 
for(xx=0;xx<NUM_SCR-2;xx++) 
for(y=2;y<NUM_WEEKS;y++) 

for(z=0;z<NUM_SCR;z++) 

{ flagl=l; 

r=h->b[y][z]; 

flag=l; 

for(k=0;k<NUM_SCR;k++) 

if(r==h->b[y-l ][k]){flag=0;flagl =0;} 
if(flag=l) 

{ for(m=0;m<y-l;m-H-) 

for(k=0;k<NUM_SCR;k++) 

if(r=h- 

>b[m] [k]) {flag=0;break;} 


if((flag=0)&&(flag 1 == 1 )) 

{ count=0; 

for(m=0 ;m<y- 1 ;m++) 



{ 


for(k=0;k<NUM_SCR;k++) 
if(r=h->b[m] [k]) { count-H-; } 

k=0; 

flag2=0; 

if(count>NUM_WEEKS/2) 


while((flag2=0)&&(k<NUM_SCR)) 


for(I=0;l<NUM_SCR;l-H-) 


>b[y] [1]){ flag 1 = 1 ; > 

if((flagl=0)&&(commit[y-l][k]=99)) 


h->b[y-l][k]=r; 


flag2=l; 


flagl=0; 

n=h->b[y-l][k]; 


if(n==h- 


{ 


} 


k=k+l; 


} 


else 


if((count<=NUM_WEEKS/2)&&(commit[y][z]==99)&&(k<NUM_SCR)) 

while(flag2==0) 

{ 

flagl=0; 

n=h->b[y-ll[k]; 


for(l=0;l<NUM_SCR;l++) 
if(n==h->b[y][l])flagl =1 ; 


h->b[y][z]=n; 


if(flagl— 0) 
{ 


flag2=l; 


k++; 


} 

} 


} 


in a given week 


//checking whether same movie has been assigned on diffement screens 
flag7=l; 

for(y=0;y<NUM_WEEKS;y-H-) 



{ 


for(z=0;z<NUM SCR:z++) 

{ 

for(l=0;l<z;l++) 

{ 

if(h->b[y][z]=h->b[y][l]) 

. {printf("\nThe Two movies are 

same on the differenr screen m generation loopbefore obligation cons and no is %d\n\n",x); 

flag7=0;break;} 

} 


} 

} 

if(flag7=0) • 

{ 

printf("\nthe loop in which the movies are 

same\n"); 

for(y=0;y<NUM_WEEKS;y++) 

{ 

for(z=0;z<NUM_SCR;z++) 
printf("%d ",h->b[y][z]); 
printf("\n"); 

} 

} 


constratint 


//making chromosome feasible for obligation period 


for(y=0;y<NUM_WEEKS;y++) 

for(z=0;z<NXJMj.SCR;z++) 

{ 

if(y!=NUM_WEEKS-l) 

{ 


flag=0; 

k=h->b[y][z]; 

if(y!=0) 

{ 

for(i=0;i<y;i++) 

for(j=Oj<NUM_SCRy-H-) 

{ 

if(k=h->b[i][j]){ 

flag=l;break;} 

} 


} 

if(flag=0) 

{ 

rlength=0; 

for(i=y;i<NUM_WEEKS;i-H-) 
fora=Oa<NUM_SCRa++){ 
if(kf=h->b[i][j]){rlength++;> } 
if(rlength<OPD[k]) 

{ 



for(l=0 ; 1<NUM_SCR;1++) 
flag2=l;flag4=l; 


for(i=0;i<=y;i++) 
for(j=Oy<NUM_SCRJ++){ 
> b[i]D]){fl a g 4= °;break;} } 

>b[y+l][l]=k; 

flag2=0;break; 


{ 


t=h->b[y+l][l]; 


if(t==h- 

if((commit[y+l ][l]=99)&&flag4) 

{ 

h- 


else 

{ 

flag=0; 

k=h->b[y][z]; 

for(i=0;i<NXJM_WEEKS- 1 ;i++) 

for(j=Oy<NUM_SCR;j++) 

{ 

if(k=h->b[i][j]){ 

flag=l;break;} 

} 

if(flag=0) 

{ 


for(l=0;l<NUM_SCR;l++) 

{ 

flagl=l; 

- t=h->b[y-l][l]; 
for(m=0;m<NUM_SCR;m++) 
if(t==h->b[y][m]){flagl=0;break;} 
if(flagl=l){h->b[y][z]=t;break;} 

} 

} 

} 


} 


flag8=l; 



for(y=0;y<NUM WEEKS;y-H-) 

{ " 

for(z=0;z<NUM_SCR;z++) 

for(l=0;l<z;l-H-) 

{ 

if(h->b[y][z]==h->b[y][l]) 
{printf("\nThe Two movies are 

same on the differenr screen in generation loop and the no is %d\n\n",x); 

flag8=0;break;} 

} 


} 

} 

if(flag8=0) 

{ 

printf["\nthe loop in which the movies are 

same\n"); 

for(y=0 ;y<NUM_WEEKS ;y++) 

{ 

for(z=0;z<NUM_SCR;z++) 
printf("%d ",h->b[y][z]); 
printf("\n"); 

} 


} 

t 

h->revenue=evaluation(h->b); 

if(x!=(popsize-l)) 

h->next=(struct chrom *)malloc(sizeof(struct chrom)); 
if(h->next==NULL) 

{ 

printf("could not assign2");exit(l); 

} 

} 

else { h->next=NULL; } 
h=h->next; 
x++; 

}while(h!=NULL); 

h=head; 

if(h— NULL){printf("\nERRORl ");} 

//finding the best chromosome out of the generated chromosome 
best=((struct chrom *)malloc(sizeof(struct chrom))); 
if(best=NULL){printf("\ncouldnot assign3");} # 
best->revenue=h->revenue; 
for(y=0;y<NUM_WEEKS;y++) 
for(z=0 ;z<NUM_SCR;z++) 
best->b[y] [z]=h->b[y] [z] ; 
for(x=0;x<popsize;x++) 

^ if(h->revenue>best->revenue) 

best->revenue=h->revenue; 

for(y=0 ;y<NUM_ WEEKS ;y++) 



for(z=0;z<NUM_SCR;z++) 

best->b[y][z]=h->b[y][z]; 


} 

h=h->next; 

} 

printf("\nbest revenue = %f',best->revenue);//getchO; 
for(y=0;y<NUM_WEEKS;y++) 

{ 

for(z=0;z<^NUM_SCR;z++) 
printf(" %d ",best->b[y][z]); 
printfC’V); 

} 


h=head; 

printf("Please wait till I display the result 1 '); 

for(k=0;k<maxgen;k++) 

{ 

srand(rrr); 

selection(); 

crossoverO; 

srand(rrr); 

mutationO; 

h=head; 

if(head) 

p=head; 

else 

printf("head is null\n"); 
q=head; 

for(x=0;x<popsize;x-H-) 

* if(h && p && h->revenue > p->revenue ) 

{ 

p=h; 

if(h && q && h->revenue<q->revenue) 
q=h; 

} 

h=h->next; 

if(best->revenue>q->revenue) 

q->revenue=best->revenue; 

for(y=0;y<NUM_WEEKS;y++) 
for(z=0;z<NUM_SCR;z++) 
q->b[y] [z]=best->b[y] [z] ; 

if(best->revenue>p->revenue) 

p->revenue=best->revenue; 



for(y=0;y<NUM_WEEKS;y-H-) 

for(z=0;z<NUM_SCR;z-H-) 

p->b[y][z]=best->b[y][z]; 

} 

else 

{ 

best->revenue=p->revenue; 
for(y=0;y<NUM_WEEKS;y++) 
for(z=0;z<NUM_SCR;z++) 
best->b[y] [z]=p->b[y] [z] ; 

} 


if(((k+l)%100==0)||(k=maxgen-l)) 

{ 

printf("\n%d %f %f '.popsize, pc, pm); 

printf("best revenue = %f , generation %d",best->revenue,k+l); 

//In case of applying the screen allotement heuristic (For comparison with 
SilverScreener approach) 

/*if(k=(maxgen-l)) 

* printf("\n THE MOVIE SHEDULE IS AS FOLLOWS\n\n")i 

printf("SCREENAVEEKS "); 

//Arranging the movies in desdnding order of their demand 
for(i=0;i<NUM_WEEKS ;i++) 
for(j=0;j<=NUM_SCR;j++) 

{ 

for(k=j ;k<=NUM_SCR-l;k++) 
numl=best->b[illjl; 

num2=best->b[i][k]; 

if(demand[num2][i]>demandlnuml]li)) 

temp l=best->b [i] [k] ; 
best->b[ij [k]=best->b[i] [}]; 
best->b[il[jl=templ; 

} 

} 


} 


//Movies arranging in descending order with the commitment constraint 
for(n=0;n<2;n++) 

* f or (i=0;i<NUM_WEEKS;i++) 

* for(J=0;j<NUM_SCR;j++) 

{ 

if((commit[il[mdex_capUl]!=99)&&(best->b[i][j)!=commit[i]lindex_capljll)) 

{ for(t=0;t<NUM_SCR;t++){ 

if(best->b(il[t]=(commit[il[index_cap|jl]))break,} 

templ^bcst^bli] Ul5 
best->b[i] []]*best->b[i] [t] ; 



{ 

for(I=t;l>j+l;l-.) 

best->b [i] [l]=best->b[i] [1-1] ; 

best->b[ij[j+l]=templ; 

else 

{ 

for(I=t;l<j-l;I++) 
best->b[i] [l]=best->b [i] [H-l] ; 
best->b[i][j-l]=templ; 

} 

} 


} 

for(i=0;i<NUM_SCR;i++) 
printf("%d ",index“cap[i]+l); 
printf("\n\n"); 

for(y=0;y<NUM_WEEKS;y++) 

printf("week %d ",y+l); 

for(z=0;z<NUM_SCR;z++) 

j=best->b[y][z]; 

printf("%d ", best->b[y][z]); 

printf("\n"); 

} 

printf("\n\n THE MOVIE SHEDULE IS AS FOLLOWS\n\n"); 

printf("WEEK/SCREEN "); 

for(i=0;i<NUM WEEKS;i++) 

printf("%-10d ",i+l); 

printf("\n\n"); 

for(z=0;z<NUM SCR;z++) 

{ 

printf(" screen %d ",index_cap[z]+l); 
for(y=0;y<NUM_WEEKS ;y++) 

{ 

j=best->b[y)[z]; 

printf("%-20s ",movie[j]); 

} 

printf("\n"); 

} 

}*/ 

if(k=(maxgen-l)) 

1 printf("\n THE MOVIE SHEDULE IS AS FOLLOWS\n\n"); 

printf("SCREEN/WEEKS . "); 

for(y=0;y<NUM_WEEKS;y++) 

1 printf("week %d ",y+l); 

for(z=0;z<NUM_SCR;z++) 

j=best->b[y][z]; 

printf("%d '',best->b[y][z]); 

} 



} 

printf("\n\n THE MOVIE SHEDULE IS AS FOLLOWSW); 
printf("WEEK/SCREEN "); 
for(i=0 ;i<NUM_WEEKS;i++) 
printf(' ,0 /o-10d ",i+l); 

printf("\n\n"); 

for(z=0;z<NUM_SCR;z++) 

{ 

printf("screen %d ",index_cap[z]+l); 
for(y=0;y<NUM_WEEKS;y++) 

{ 

j=best->b[y][z]; 

printf("%-20s ", movie[j]); 

} 

printfCV'); 

> 

} 


if(best->revenue>highest){highest=best->revenue;hpop=popsize;hpc-pc;hpm-pm;} 


best_revenue[ab][bc]+=best->revenue; 

p=head;q=head; 

while(q!=NULL) 

{ 

p=q->next; 

free(q); 

q=p; 

} 

free(best); 


tot j3Op0=0;tot_popl=0;tot_pc0=0;tot_pe l=0;tot jim0=0;tot_pm 1 -0; 

for(bc=0;bc<2;bc++) 

for(cd=0;cd<2;cd++) 

^ totj>op 0 +=best_revenue[ 0 ][bc]; 

tot _popl+=best_revenue[l][bc]; 

for(ab=0;ab<2;ab-H-) 

for(cd=0;cd<2;cd++) 

* tot_pc 0 -H=best_revenue[ab][ 0 ]; 

tot ; jpc 1 +=best_revenue[ab] [ 1 ] ; 

> 

for(ab=0;ab<2;ab++) 

for(bc=0;bc<2;bc++) 


{ 


tot_pc 0 +=best_revenue[ab][bc][ 0 ]; 



tot_pc 1 +=best_revenue[ab] [be] [ 1 ] ; 

} 

if(tot_pop0>tot_popl)best_pop=300;elsebest__pop=400; 
if(totj3c0>tot_pcl)best_pc=0.95;else best_pc=0.99; 
if(tot__pmO>tot_pm 1 )best_pm=0.03 ;else best__pm=0.05 ; 
printf("\n"); 

printf(" best popsize=%d, bestpc=%f, ",best_pop,best_pc); 
printf( , ^nhighestrev^f,hpop=%d,hpc^/of,hpm=%f^ighest, hpop,hpc,hpm); 
retum(0); 

} 


void selectionO 

int sel[500],flag,sel_ar[500]; 
intx,y,z,r,n,k; 
struct chrom *p,*q; 
flag=l; 


p=head; 


for(n=0 ;n<2 ;n-H-) 

{ 

z=popsize; 

p=head; 

x=0; 

while(p!=NULL) 

{ 

p->no=x; 

x++; 

p=p->next; 

} 


for(x= 0 ;x<popsize;x++)sel[x]=x; 

for(x=0;x<popsize-2;x++) 

r=randO% z; 

sel_ar[x]=sel[r]; 

for(y=r;y<z;y++)sel[y]=sel[y+ 1 ] ; 

z-=l; 

sel_ar[x]=sel[0]; 
sel_ar[x+l ]=sel[ 1]; 


for(x= 0 ;x<popsize-l;x++) 

{ y=sel_ar[x]; 

p=head;q=head; 
while(p->no !=y){p=p->next; } 


7 =sel_ar[x+l]; 

i%->rewnue>q->revenue)p->copies++;else q->cop ies-H-; 


x++; 


} 


} 



while(flag) 

{ 

if(head->copies=0) 

{ 

p=head->next; 

free(head); 

head=p; 

flag=l; 

} 

else 

flag=0; 

} 

p=head;x=0; 

if(p— NULL){printf("ERROR\n");} 

q=head->next; 

while(q!=NULL) 

{ 

lf(q->copies==0) 

{ 

p->next=q->next; 

free(q); 

q=p->next; 

} 

else 

{ 

p=q; 

q=p->next; 

} 

} 

p=head; 

//making copies of chromosome 



while(p!=NULL) 

{ 

z=p->copies; 

if(z!=0) 

for(x=2;x<=z;x++) 

{ 

q=(struct chrom *)(malloc(sizeof(struct chrom))); 
if(q=NULL){printf("couldnt assign3\n");} . 

q->revenue=p->revenue; 

q->copies=0; 

for(y=0;y<NUM_WEEKS;y++) 

for(k=0;k<NUM_SCR;k++) 

{q- > b[y][k]=p->b[y][k];} 

q->next=p->next; 

p->next=q; 

} 

p=p->next; 

} 

p=head; x=0; 
while(p!=NULL) 

{ 

p->no=x; 

if(x=(popsize- 1 )) {p->next=NULL; } 
p->copies=0; 
p=p->next; 
x++; 

} 

p=head; 

} 

//In case of applying the screen allotement heuristic (For comparison with SilverScreener 
approach) 

/*float evaluation(int b[NUM_WEEKS]lNXJM_SCR]) 

{ 

int x=0,y=0,k=0; 

float revenue=0.0,temp; 

for(x=0;x<NUM_WEEKS;x++) 

for(y=0;y<NUM_SCR;y++) 

{ 

k=b|x][yl; 

revenue=revenue+(0. 133 * demand[k][x]+0.9434* demand[k]Ix)*(l- 
(contract term [kl[x])/l 00.0)); • ■ 

r 

return(revenue); 

}*/ 

float evaluation(int b[NUM_WEEKS] [NUM_SCR]) 

{ 

int x=0,y=0,k=0; 

float revenue=0.0,temp; 

for(x=0 ;x<NUM_WEEKS ;x++) 



for(y=0 ;y<NUM_SCR;y++) 

{ 

k=b[x][y]; 

if((demand[k][x] < screen jap[y])&&(demand[k][x]>=0)) 

temp= demand[k][x]; 

else 

temp=screen_cap[y]; 

revenue=revenue+(0. 1 33 *temp+0.9434*temp*(l -(contract_term[k][x])/l 00.0)); 

} * 
retum(revenue); 

> 


void crossoverO 

{ 

int x,y,i j,xx,z,c,k,r,rl ,r2,I,temp 1 count,e,flag3,flag4; 

struct chrom ,| ‘p,*q; 

int cross[ 1 500], flag, flag 1 ,flag2,m,n; 

int crosspair[1500]; 

z=popsize; 

p=head;if(p==NULL){printf("ERROR3\n");} 

whil’e(p!=NULL) 

{ 

p->no = x; 
x++; 

p=p->next; 

} 

for(x=0 ;x<popsize;x++)cross[x]=x; 
for(x=0;x<popsize-2;x++) 

{ 

r=rand0%z; 

crosspair[x]=cross[r]; • • 

for(y=r;y<z;y++)cross[y]=cross [y+ 1 ] ; 

z-=l; 

} 

crosspair[x]=cross[0]; 

crosspair[x+l]=cross[l]; 

for(x=0;x<(popsize-l);x++) 

{ y=crosspair[x]; 
p=q=head; 

for(p=head;p && p->no!=y;p=p->next); 
e=crosspair[x+l]; 

for(q=head;q && q->no !=e;q = q- > next); 

r= randQ% 101; 

if(r<pc) 

{ rl=rand0% MAXSLOT; 
r2=(rl%NUM_SCR); 

for(k=r2;k<NUM_WEEKS ;k++) 
for(l®0;i<NUM_SCR;l++) 

{ 


temp=p->b[k][l]; 



p->b[k][l]=q->b[k] [1] ; 
q->b[k][l]=temp; 

} 


} 


} 

p=head;if(p=NULL){printf("ERR0R4\n");} 

c=0; 

while(p!=NULL) 

{ 


for(xx=0 ;xx<NUM_SCR-2;xx++) 

for(y=2;y<NUM_WEEKS;y++) 

for(z=0;z<NUM_SCR;z++) 

{ flagl=l; 

r=p->b[y][z]; 

flag=l; 

for(k=0;k<NUM_SCR;k++) 

if(r==p->b[y-l][k]){flag=0;flagl=0;} 

if(flag==l) 

{ for(m'=0;m<y- 1 ;m++) 

for(k=0;k<NUM_SCR;k++) 

if(i=p- 


>b[m][k]){flag=0;break;} 


} 


if((flag==0)&&(flagl==l)) 

{ count=0; 

forCm=0;m<y- 1 ;m++) 
for(k=0;k<NUM_SCR;k++) 
if(i=p->b[m][k]){count++;} 
k=0; 

. flag2=0; 

if(count>NUM_WEEKS/2) 


while((flag2=0)&&(k<NUM_SCR)) 

• • flagl=0; 

n=p->b[y-l][k]; 


for(l=0;l<NUM_SCR;l++) 

if(n=p->b[y] [l])flag 1 = 1 ; 

if((flag 1 ==0)&&(commit[y- 1 ] [k]— 99)) 


p->b[y-l][k]=p->b[y][z]; 

flag2=l; 


} 



} 


} 


k++; 


i f((count<=NUM_WEEKS/2)&&(commit[y] [z]=99)&&'(k<NUM_SCR)) 

while(flag2==0) 

{ 

flag 1=0; 
n=p->b[y-l][k]; 


for(l=0;l<NUM_SCR;l-H-) 
if(n=p->b[y] [l])flag 1=1; 


p->b[y][z]=n; 


flag2=l ; 


if(flagl=0) 

{ 


k++; 


} 


p=p->next;c++; 

} 

p=head; 

if(p==NULL)printf("error4\n"); 

c =o 

while(p!=NULL) 

{ 


for(y=0;y<NUM_WEEKS;y++) 
for(z=0 ;z<NUM_SCR;z++) 

if(y ! =NUM_WEEKS- 1 ) 

{ 

flag=0; 

k=p->b[y][z]; 

if(y!=0) 

{ . 

for(i=0;i<y;i++) 

for0=0y<NUM_SCRy++) 

if(k=p->b[i]0]){ 

flag=l;break;} 

} 

} 

if(flag=0) 

{ 


rlength=0; 



fo'r(i=y;i<NUM_WEEKS;i-H-) 

for(j=Oy<NUM_SCRa++){ 

if(k=p->b[i]Ij]){rlength++;}} 

if(rIength<OPD[k]) 

for(l=0;l<NUM_SCR;l++) 

flag2=l;flag4=l; 

t=p->b[y+l][l]; 


>b[i] D]){flag4=0;break;} } 


for(i=0;i<=y;i++) 

for(j=Oy<NUM_SCRy++){ 

if(t=p- 


if((commit[y+l][l]==99)&&flag4) 

p->b[y+l][l]=k; 

flag2=0;break; 


{ 

flag=0; 

k=p->b[y][z]; 

for(i=0;i<NUM_WEEKS- 1 ;i++) 

forO^U<NUM_SCRy++) 

{ 

if(k=p->b[i][j]){ 

flag=l;break;} 

} 

if(flag=0) 

{ 

forO=0;l<NUM_SCR;l++) 

{ 

flagl=l; 

t=p->b[y-l][l]; 

for(m=0;m<NUM_SCR;m-H-) 

if(t==p->b[y][m]){flagl=0;break;} 

if(flagl==l){p->b[y][z]=t;break;} 

} 

} 

} 


} 


p=p->next;c++; 

} 



p=head; 

while(p!=NULL) 

{ 

p->revenue=evaluation(p->b); 

p=p->next; 

} 

} 

void mutationO 
'{ 

struct chrom *p; 

int X,c,y,z,k,r,m,n,l,flag,flagl,flag2,flag3,flag4,xx,yy,ch mov,rr,temp 1 ,xxx, count: 
flag4=O;templ=0; 
c=0; 
p=head; 

while(p!=NULL) 

{ 

foi<xxK)p(X<NUM_WEEKS;xx++) 

{ 

for(y r y=0;yy<NUM_SCR;yy-H-) 

{ 

r=rand0%101; 

if((r<pm)&&(commit[xx] [yy]=99)) 

{ 

flagl=l; 


for(x=0;x<NUM_MOVIES;x-H-) 

{ flag=0; 

for(y=0;y<NUM_’WEEKS;y++) 

for(z=0;z<NUM_SCR;z++) 

{ 

if(x==p->b[y][z]) 

{ 


flag=l; 

} 


} 




if((flag=0)&&(rel_dt[x]<=xx)){ch_mov=x;flagl=0;break;} 

} 

if(flagl==0)p->b[xx][yy]=ch_niov; , 
else 


{ 


for(x=0;x<NUM_MOVIES;x++) 

{ flag=0; 

for(zr=0 ;z<NUM_SCR;z++) 

{ 

if(x=p->b[xx][z]) 

{ 

flag=l; 


} 


if((flag== 0 )&&(rel_dt[x]<xx)){p->b[xx][yy]=x; 


break;} 


} 



} 


if((r<pm/2)&&(commit[xx][yy]— 99)) 

{ 

do 

{ 

n=rand()%NUM_SCR; 

}while(commit[xx][rr] !=99); 
templ= p- 

>b[xx] [rr] ;if((temp 1 >NUM_MOVIES)||(temp 1 <0)){prmtf("oh no %d",temp 1 );/*getch();*/} 

p->b[xx][rr]==p->b[xx][yy]; if((p- 

>b[xx][rr]>NUM_MOVIES)||(p->btxx][rr]<0)){printf("ohnol %d",p->b[xx][rr]);/*getchO;*/} 

p->b[xx][yy]=templ ;if((p- 

>b[xx][yy]>NUM_MOVIES)||(p->b[xx][yy]<0)){printf("ohno2")^*getchO;*/} 

if((gen==maxgen- 1 )) 

{/*printf("\n")*/;for(y=0;y<NUM_WEEKS;y-H-) 

{for(z=0;z<^NUM_SCR;z-H-) 

1 if((p->b[y][z]>NUM_MOVIES)|t(p->b[y)[z]<0)){ 

printf("\ni am here%d no. %d H ,p->b[y][z],p->no);}}} 

> . 

} 

for(xxx^;xxx<NUM_SCR-2;xxx4-t-) 

for(y=2 ;y<NUIvl_WEEKS ;y++) 

for(z=0;z<NUM_SCR;z++) 

{ flagl=l; 

r=p->b[y][z]; 

flag=l; 

for(k==0;k<NUM_SCR;k-H-) 

if(r=p->b[y - 1 ] [k]) {flag=0;flag 1 =0 ; } 
if(flag=l) 

{ for(m=0;rn<y-l;m-H-) 

for(k=0 ;k<NUM_SCR;k++) 
if(r=p- 

>b[m][k]){flag=0;break;} 

if((flag==0)&&(flagl= : l )) 

{ count=0; 

for(m=0;m<y-l ;m++) 

foi<k=0;k<NUM_SCR;k++) 

jf(f==p->b[m][k]){count++;} 

k=0; 

flag2=0; 

if(count>NUM_WEEKS/2) 

{ 

while((flag2=0)&&(k<NUM_SCR)) { 

flagl=0; 

n=p->b[y-l][k]; 



>b[y][l])flagl=l; 


for(l=0;l<NUM_SCR;l++) 

if(n==p- 


if((flagl ==0)&&(committy- 1 ][k]=99)) 


p->b[y- 1 ] [k]=p->b[y][z]; 
flag2=l; 


{ 


} 


* k++; 

> > 

else 

if((count<NUM_WEEKS/2)&&(commit[y][z]=99)&&(k<NUM_SCR))- 


while(flag2— 0) 

{ 

flagl=0; 

n=p->b[y-l][k]; 


for(l=0;l<NUM_SCR;l++) 
if(n=p->b[y] [l])flag 1=1; 


p->b[y][z]=n; 


flag2=l; 


if((gen=maxgen-l)) { for(y=0;y<NUM_WEEKS ;y++) 
{for(z=0;z<NUM_SCR;z++) 
if((p->b[y][z]>NUM_MOVIES)||(p->b[y][z]<0)){ 
printf["\n%d no. %d",p->b[y][z],p->no);}}} 


if(flagl=0) 

{ 


} 

k++; 


> 


p=p->next; C++; 


p=head; c=0; 
whiIe(p!=NULL) 

for(y=0;y<NUM_WEEKS;y++) 

for(z=0;z<NUM_SCR;z++) 



{ 


if(y!=NUM_WEEKS-l) 

{ 

flag=0; 

k=p->b[y][z]; 

if(y!=0) 

{ 

for(i=0;i<y;i-H-) • 
for(j=0;j<NUM_SCR;j++) 

{ 

if(k==p->b[i][j]){ 
flag=l ;break;} 

} 

} 

if(flag=0) 

{ 

rlength=0; 

for(i=y;i<NUM_WEEKS;i-H-) 

for(j=Oa<NUM_SCRy++){ 

if(k=p->b[i][j]){rlength-H-;}} 

if(rlength<OPD[k]) 

{ 

for(l=0;l<NUM_SCR;l-H-) 

{ 

flag2=l;flag4=l; 

t=p->b[y+l][l]; 


>b[i] □]){ flag^Qjhrealc;) > 


for(i=0;i<y;i++) 

forO=Oy<NUM_SCRa++){ 

if(t==p- 


if((commit[y+l]tl]=99)&&flag4) 

{ p->b[y+l][l]=k; 

flag2=0;break; 


} 


else 
{ 

flag=0; 


} 


k=p->b[y][z]; 
for(i=0;i<NUM_WEEKS-l ;i++) 

for(j=Oj<NUM_SCRy++) 

if(k==p->b[i]0]){ 

flag=l;break;} 


} 

if(flag=0) 

^ for(l=0;l <; bfUM_ SCR ! I ' H ') 

{ 



flagl=l; 


r , r W L7 1 JL A Js 

for(m=0;m<NUM_SCR;m++) 

if(^= p - >b [y] [m]){ fia g 1=0 . b re ak ;} 
if(flag 1 — 1 ) { p_>b [y] [z]=t ; break; } 


C++; 

p=p->next; 


p=head; 

whiIe(p!=NULL) 

{ 

p->revenue=evaluation(p->b); 

p=p->next; 

} 

} 


void readdataO 

{ 

FILE *fpl; 
int min=0; 

int ij,rel[NUM_MOVIES]; 
fpl=fopen("mt_35-39.txt , ',"r+"); 
if(fp 1 =NULL) {printf("error"); } 
fscanf($l,"%*s %*s "); 

//printf("the obligation periods for movies \n"); 
for(i=0;i<NUM_MOVIES;i++) 

{ 

fscanf(fpl,"%*d %d",&OPD[i]); 
printf("%d ",OPD[i]); 

} 

fscanf[fpl,"%*s %*s"); 

printf("the release dates for movies \n"); 

for(i=0;i<NUM_MOVIES;i++) 

‘ fscanf(fpl,"%*d %d %s" s &rel[i],movie[i]); 
if(i— 0)min=rel[i]; 
else if (min>rel[i]){min=rel[i];} 

' } 

printf("the min is %d",min); 



for(i=0;i<NUM_MOVffiS;i++) 

rel_dt[i]=rel[i]-min; 

printf(''\nthe movies name are as folIows\n"); 
for(i=0;i<NUM_MOVIES;i-H-) 
printf("\n %s",movie[i]); 

printf("the revenue forecasts for movies \n"); 
fscanf(fpl,"%*s %*s "); 
for(i=0;i<NUM_WEEKS;i++) 
fscanf(fpl," %*s"); 
for(i=0 ;i<NUM_MO VIES ;i++) 

{ 

fscanf(fpl," %*d"); 
for(j=Oy<NUM_WEEKSy++) 

{ 

fscanf(fpl," %f' s &demand[i]tj]); 

} 

fscanf(fpl," %V); 

} 

//printf("\nthe exhibitor share for movies \n"); 
fscanf(fpl,"%*s %*s "); 
for(i=0;i<NUM_WEEKS;i++) 
fscanf(fpl," %*s"); 
for(i=0;i<NUM_MOVIES;i++) 

{ 

fscanf(fpl," %*d"); 

for(j =0 y <NUM_WEEKS y ++) 

{ 

fscanf(fp 1 %f ',&contract_term[i] [j]); 
printf("%3 .2f ",contract_term[i]0]); 

} 

fscanf(fpl," %*s"); 
printf("\n"); 

} 


} 



INPUT FILE FOR MACRO SCHEDULING (For MUNT Week 35-391 


paraxn opd:= 
1 2 
2 2 
3 2 
4 2 

5 2 

6 2 

7 2 

8 2 
9 2 
10 2 
11 2 
12 2 

13 2 

14 2 

15 2 

16 2 

17 2 

18 2 

19 2 

20 2 
21 2 
22 2 

23 2 

24 2 

25 2 

26 2 

27 2 


param 

1 

r:= 

36 

#COMMITTED_DWN 

2 

36 

#CB 

3 

37 

#RR 

4 

35 

#BLW 

5 

35 

#ANML 

6 

38 

#MRG 

7 

35 

#CONTD BJD2 

8 

35 

#TH 

9 

35 

#HB 

10 

35 

#PH CMBND 

11 

35 

#SHOV 

12 

35 

#LCTR 

• 13 

35 

#DD2 

14 

35 

#jpin 

15 

35 

#SMII-1 

16 

35 

#SMII-2 

17 

35 

#D2E 

18 

35 

#FF 1 

19 

35 

#FF 2 

20 

35 

#TF 

21 

35 

#FORTHCOMING_POA 

22 

35 

#SA 

23 

36 

#NNK 


24 

36 

#TC 

25 

37 

#SWF 

26 

38 

#TFF 

27 

39 

#CCM 


param revenue: 

35 36 

1 -99999 20000 

2 -9999 17500 

3 -99999 -99999 

4 28000 18000 

5 30000 20000 

6 -99999 -99999 

7 23538 20999 

8 9910 8328 

9 5170 2808 

10 12485 8497 

11 13823 9268 

12 9785 7217 

13 6036 3475 

14 10702 3809 

15 1601 928 

16 7084 4108 

17 19307 11584 

18 5196 4025 

19 27754 16652 

20 9058 8745 

21 80000 60000 

22 15000 12000 

23 -99999 30000 

24 -99999 25000 

25 -9999 -9999 

26 -99999 -99999 

27 -99999 -99999 


37 38 39:= 

15000 10000 7211 
15000 10000 7883 
55000 45000 30000 
10000 6123 3659 

15000 10491 7443 
-99999 50000 40000 
19835 18735 17696 
6998 5881 4942 

1525 829 450 

7010 5783 4771 

7589 6214 5088 

5323 3926 2896 

2636 2000 1517 

2272 1356 809 

538 312 181 

2383 1382 801 

8973 6951 5384 

3117 2415 1870 

12899 9991 7739 

8443 8152 7870 

46978 36389 28187 
9196 7123 5517 

20000 20000 15263 
20000 12000 8722 
40000 32000 28000 
-99999 75000 40000 
.99999 .99999 35000 


#COMMITTED_DWN 

#CB 

#RR 

#BLW 

#ANML 

#MRG 

#CONTD BJD2 

#TH 

#HB 

#PH_CMBND 
#SHOV 
#LCTR ' 

#DD2 

#JPIII 

#SMII-1 

#SMII-2 

#D2E 

#FF_1 ‘ 

#FF_2 

#TF 

#FORTHCOMING_POA 

#SA 

#NNK 

#TC 

#SWF 

#TFF 

#CCM 


param share: 

35 36 37 38 

1 0 

2 0 

3 0 

4 50 

5 50 

6 0 

7 27.5 

8 30 

9 32.5 

10 27.50 

11 30 

12 30 

13 30 

14 

15 


39:= 

35.5 

#COMMITTED_DWN 

35.5 

#CB 

40 

#RR 

35 

#BLW 

35 

#ANML‘ 

50 

#MRG 

27.5 

#CONTD BJD2 

27.5 

#TH 

27.5 

#HB 


17.5 

15.5 


38 

38 

0 

45 

45 

0 

27.5 

27.5 

30 

27.50 

27.5 

27.5 

27.5 

35 

33 


38 

38 

50 

40 

40 

0 

27.5 

27.5 

27.5 

27.50 

27.5 

27.5 

27.5 

32.5 

30.5 


38 

38 

45 

37.5 

37.5 
50 

27.5 
27.5 
27.5 
27.50 
27.5 
27.5 
27.5 
30 
28 


27.50 

27.5 

27.5 

27.5 

27.5 

27.5 


#PH_CMBND 

#SHOV 

#LCTR 

#DD2 

#JPIII 

#SMII-1 



16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 
27 


35.5 

33 

35 

32.5 

40 

37.5 

40 

37.5 

27.5 

27.5 

60 

60 

45 

40 

0 

50 

0 

50 

0 

0 

0 

0 

0 

0 


30.5 28 

30 27.5 

35 32.5 

35 32.5 

27.5 27.5 

57.5 55 

37.5 35 

50 40 

40 35 

50 50 

0 50 

0 0 


27.5 

#SMn -2 

27.5 

#D2E 

30 

#FF 1 

30 

#FF 2 

27.5 

#TF 

52.5 

#POA 

32.5 

#SA 

37.5 

#NNK 

32.5 

#TC ‘ 

40 

#SWF 

45 

#TFF 

50 

#CCM 





m 
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The Movie Schedul e Recommended bv SilverScreener Approach for Theatre 1 (Week 36-39> i 
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The Movie Schedule bv GA Based Approach for Theatre 1 (Week 38-39) is as Follows 
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The Movie Schedule Recommended bv SilverScreener Approach for Theatre 1 (Week 38-39^ is as Follows 
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T h e _ Movie Schedule by SilverScreener A pproach for Theatre 2 rw ee k 36-391 is ffniinwc 
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The Movie Schedule bv GA Based Approach for Theatre 2 (Week 37-39) is as Follows 


— ri 
~ ~ C7> 


Os ro ro 


vo oo oo n 
GO 

£ 

o 

H <n 

g cm h n o 


GO 

< 

GO 

UJ 

-1 

Q 

S 

to 

UJ 

t 

> 

O 

3 

UJ 


r*l 


GO 

UJ 

I 

w 

g 

& 


o 

o 

lu 

to 

< 

to 

UJ 

L> 

Q 

UJ 

X 

to 


S g 


— n ro 
^ 

U JJ u 
you 

is £ >£ 


O 

UJ 

X 

H 


& 

£ 

UJ 

w 

£ 


o 

S 

S 

o 

u 

X 

H 

o' 

O 

U. 

sMi 


o 

ft. 


o 

X 

3, 


^ U. £ 

S8S85 

TO TO -K TO TO 


Uh 

0 

5 

1 

g 

o ss £ 2 o 2 ^ 

Uh Pi CO < U Q Q 

TO TO TO '-It TO TO TO 

Uh 


O 

X 

GO 

I 


o 

23 

S 


t/> o 
, q'x 

Sh ^ 3 „ £ 5 

OJ < s /. a; o o 

KwQ<QUn. 

qt =tfc =H. -It -tfc -It =M 


r^rivD'nro-t 

c c c c c c 
y y y y y u 

gS B SS S 






o 

o 

*T 

o 





r** 

o 

n 

o 

2: 

o 



<n 

ri 



00 



—4 

i-*- 

ri 

vO 

»n 

ro 

•t 


c 

c 

c 

c: 


C 

c 

u. 

0> 

<u 

<1> 

<u 

p 

<D 

& 

<u 

Z 

Z 

£» 

u 

<u 


(D 

<u 

U. 

u 

u. 

M 

1*4 




o 

CO 

o 

CO 

o 

CO 

u 

fo 

O 

CO 

U 

CO 

o 

CO 


Vlll 



C\ 

2 

ro 

<u 


*0 

0 ) 

W 

•«-* 

Mi 

a* 


u. 

<2 

pC 3 

a 

os 

o 

i_ 

fi 

o 

< 

*0 

0 

(A 

« 

« 

a 

£ 

0 ) 

'I 

*jd 

a 

(/> 

' a> 

1 

a>; 


2 rn O ON 


On O 
•n vo *— • c i 


n 

On On On 


ri ri 


o 

r*- f-l h- h 


On oo 
vO — rn r- 


— oo -t 
oo ri — — 


o oo -t 


On <n m -t 


<n rl — « ' 




.a 


Su 9 «| 

WHBOO 
4fe 4t 4i *u ;h 


0 



QfflgSwhfflQO 

4t 4t 4* 4b 4» 41 41 II 41 


s a 


4 b 4 fc -tt: 4 fe 


£ 

w 



_ . a 
HO U 

4fc 4* 41. 


U 

(/) 

u 

w 


»-• o 

M r^i M M H 0O ^ T' 

sssssspss^s 

CLCLlUhbUUUUki 


-r — >ri — 



The Movie Schedule b v SilverScreener Approach for Theatre 3 (Week 37-39) 
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The Movie Schedule by SilverScreeber Approach for Theatre 3 (Week 36-39) 
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' APPENDIX-2 (A) 

Lingo Program for Micro Scheduling 


SETS: 

TIME/1 ..50/; 

SCREEN/1 ..6/:CAPS,VAR_COST; 
MOVIE/l ..6/:RUN; 
MSCREEN(MOVIE,TIME):DEMAND; 
MST1ME(M0VIE, SCREEN, TIME):START; 
STIME(SCREEN,TIME); 

ENDSETS 


DATA: 

RUN = 8765 79; 

CAPS = 80 100 110 140 150 200; 

VAR_COST= 800 1000 1 100 1400 1500 2000; 

DEMAND = 990.96 990.96 990.96 990.96 990.96 990.96 990.96 990.96 990.96 990.96 1486.44 
1486.44 1486.44 1486.44 1486.44 1486.44 1486.44 1486.44 1486.44 1486.44 1734.18 1734.18 
1734.18 1734.18 1734.18 1734.18 1734.18 1734.18 1734.18 1734.18 743.22 743.22 743.22 
743.22 743.22 743.22 743.22 743.22 743.22 743.22 247.74 247.74 247.74 247.74 247.74 247.74 
247.74 247.74 247.74 247.74 

75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 

751.20 751.20 751.20 751.20 751.20 751.20 751.20 1 126.80 1 126.80 1 126.80 1 126.80 1 126.80 
1126.80 1 126.80 1 126.80 1 126.80 1126.80 563.40 563.40 563.40 563.40 563.40 563.40 563.40 
563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 

75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 751 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 

75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 751 .20 1 126.80 1 126.80 1 126.80 1 126.80 1 126.80 
1 126.80 1 126.80 1 126.80 1 126.80 1 126.80 563.40 563.40 563.40 563.40 563.40 563.40 563.40 
563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 
243.06 243.06 243.06 243.06 243.06 243.06 243.06 243.06 243.06 243.06 729.1 8 729.1 8 729.18 
729. 1 8 729. 1 8 729. 1 8 729. 1 8 729. 1 8 729. 1 8 729. 1 8 972.24 972.24 972.24 972.24 97-24 972.24 
972.24 972.24 972.24 972.24 1701.42 1701.42 1701.42 1701.42 1701.42 1701.42 1701.42 
1701.42 1701.42 1701.42 1458.36 1458.36 1458.36 1458.36 1458.36 1458.36 1458.36 1458 3 

1458.36 1458.36 
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APPENDIX-2 (A) 

Lingo Program for Micro Sched uling 
SETS: 

TIME/1. .50/; 

SCREEN/1 ..6/:CAPS,VAR_COST; 

MOVIE/1. .6/:RUN; 

MSCREEN(MOVIE,TIME):DEMAND; 

MSTIME(MOVIE, SCREEN, TIME):START; 

STIME(SCREEN,TIME); 

ENDSETS 

DATA: 

RUN = 876579; 

CAPS = 80 100 110 140 150 200; 

VAR_COST = 800 1000 1100 1400 1500 2000; 

DEMAND = 990.96 990.96 990.96 990.96 990.96 990.96 990.96 990.96 990.96 990.96 1486.44 
1486.44 1486.44 1486.44 1486.44 1486.44 1486.44 1486.44 1486.44 1486.44 1734.18 1734.18 

1734.18 1734.18 1734.18 1734.18 1734.18 1734.18 1734.18 1734.18 743.22 743.22 743.22 

743.22 743.22 743.22 743.22 743.22 743.22 743.22 247.74 247.74 247.74 247.74 247.74 247.74 
247.74 247.74 247.74 247.74 ■ 

75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 

751.20 751.20 751.20 751.20 751.20 751.20 751.20 1126.80 1126.80 1 126.80 1 126.80 1 126.80 
1 126.80 1 126.80 1 126.80 1 126.80 1 126.80 563.40 563.40 563.40 563.40 563.40 563.40 563.40 
563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 

75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 75 1 .20 

751.20 751.20 751.20 751.20 751.20 751.20 751.20 1 126.80 1 126.80 1126.80 1126.80 1 126.80 
1126.80 1 126.80 1 126.80 1 126.80 1 126.80 563.40 563.40 563.40 563.40 563.40 563.40 563.40 
563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 563.40 
243.06 243.06 243.06 243.06 243.06 243.06 243.06 243.06 243.06 243.06 729.18 729.1 8 729.1 8 

729.18 729.18 729.18 729.18 729.18 729.18 729.18 972.24 972.24 972.24 972.24972.24 972.24 
972.24 972.24 972.24 972.24 1701.42 1701.42 1701.42 1701.42 1701.42 1701.42 1701.42 
1701.42 1701.42 1701.42 1458.36 1458.36 1458.36 1458.36 1458.36 1458.36 1458.36 1458.36 
1458.36 1458.36 



3805.83 3805.83 3805.83 3805.83 3805.83 3805.83 3805.83 3805.83 3805.83 3805.83 3262.14 
3262. 1 4 3262. 1 4 3262. 1 4 3262. 1 4 3262. 1 4 3262. 1 4 3262. 1 k 3262. 1 4 3262. 1 4 2 1 74.76 2 1 74.76 
2174.76 2174.76 2174.76 2174.76 2174.76 2174.76 2174.76 2174.76 1631.07 1631.07 1631.07 
1631.07 1631.07 1631.07 1631.07 1631.07 1631.07 1631.07 543.69 543.69 543.69 543.69 543.69 
543.69 543.69 543.69 543.69 543.69 

972.24 972.24 972.24 972.24 972.24 972.24 972.24 972.24 972.24 972.24 1458.36 1458.36 
1458.36 1458.36 1458.36 1458.36 1458.36 1458.36 1458.36 1458.36 1701.42 1701.42 1701.42 
1701.42 1701.42 1701.42 1701.42 1701.42 1701.42 1701.42 729.18 729.18 729.18 729.18 729.18 
729.18 729.18 729.18 729.1 8 729.18 243.06 243.06 243.06 243.06 243.06 243.06 243.06 243.06 
243.06 243.06; 

ENDDATA 


MAX = @SUM(MSTIME(I,J,T):(@SM1N(CAPS(J),DEM AND(I,T)/1 6))* 1 6*START(1,J,T> 
VAR_COST(J)*START(l,J,T)>@SUM(TIME(T)| T # LE # 12 : 500*(1- 
@SMIN( 1 ,(@SUM(M STIM E(l, J,T 1 )|T 1 # GE # 3*T # AND # T1 # LE # 3*T : 
START(I,J,T1 )))))); 

1CONSTRA1NT FOR ENSURING THAT THE START VARIABLE IS BINARY 
@F0R(MST1ME(UJ):@BIN(START(I,J,T))); 

1THIS CONSTRAINT IS TOTAL NO OF MOVIE THAT CAN BE ASSIGNED AT ANY 


TIME; 

@F0R(TIME(T):@SUM(MSTIME(I,J,T):START(U,T))<=6); 

'.THIS CONSTRAINT IS FOR NOT SPLITTING THE MOVIE DURING ITS RUNLENGTH; 
@FOR(STIME(J,T):@SUM(MSCREEN(l,TI)|Tl # GE# (T-RUN(I)+1) # AND # T1 # LE# T# 
AND#T1 #GE# 1 : START(I,J,T1)) <= 1); 

! T HIS CONSTRAINT IS FOR' ENSURING THAT NO TWO DIFFERENT MOVIE WILL 
ASSIGN TO SAME SCREEN; 

@FOR(MSCREEN(I,T) ; @SUM<STIME(J,TIMTI * GE # (T-RUN0KD # AND « Tl » LE * T# 
AND # Tl # GE # 1 : START(I,J,T1)) <= 1); 

1 THIS CONSTRAINT IS FOR STAFF; 

@F0R(T1ME(T):@SUM(MSTIME(I,J,T1)|T1 # GE # (T-RUN(I)) # AND # Tl # LE # (T- 
RUN(l)) # AND # Tl # GE # 1 : START(I,J,T1)) <= 2); 

1CONSTRAINT FOR ENSURING THAT EACH MOVIE WILL END BY THE CLOSE TIME 


OF THE THEATRE; 

@FOR(MSTIME(l,J ,T 1 )|T 1 # GE # (50-RUN(I)+2)# AND # Tl 


# LE# 50 : START(I,J,T1)=0); 
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APPENDIX-2 (B), 


Code for Generating Various Scenario Problems for Micro-Scheduling 
#include<sld!ib.li> 

#include<time.h> 

#define TSLOT 50 
intmain() 

{ 


FILE *fpl,*fp2; 

int i,nj,r,movic_type[ I5|; 

float s 1 ,s2,s3,s4,s5,pdcmand[ 1 5],q 1 ,q2,q3,q4,q5; 

float w_factor,w_dcmand[15]; 

sl=0.7;s2=0.6;s3=0.4;s4=0.3;s5=0. 1 ; 

fp2=fopen("microin8.txl","w+"); 
fp 1 =fopen("weekdemand 1 .txt","r+"); 

prin tf("enter the week-factor 0.3 for week days nad 0.7 for week end daysW); 

scanf("%f\&w_factor); 

printf("\n%f %f %f %f %P’,s 1 ,s2,s3,s4,s5); 

//printf("\nenter the no of movie"); 

fscanf(fp I ,"%d",&n); 

printf("\n the no of movies are %d",n); 

for(i=0;i<n;i++) 

fscanf(fpl ,"%f ’,&w_dcmand[i]); 
for( i=0; i<TS LOT ; i++) 
fprinlf(fp2,"%-5d",i+ 1 ); 
fprintf(fp2,"\n"); 
for(i=0;i<n;i++) 

{ 

srand(O); 

i-rand()%5; 

movie_type[i]=r; 

fscanf(fp I ,"%P',&w_demand[i]); 

printf("\n %d demand is %f\i, w_demand[i]); 

pdemand[i]=w_faclor*w_demand[i]; 

printf("\nThe movie type %d and demand is %f', ( movie_type[i],pdemand[i]); 
switch(movic_type[i |) 

{ 

caseO: {ql=s3;q2=s2;q3=sl;q4=s4;q5=s5; break;} 
easel: (ql=s5;q2=s4;q3=s3;q4=s2;q5=sl; break;} 
case 2: {q 1 =s5;q2=s4;q3=s3;q4=s 1 ;q5=s2; break;} 
case 3: {ql=s3;q2=s3;q3=s2;q4=s4;q5=s4; break;} 
case 4: {ql=sl;q2-s2;q3=s3;q4=s4;q5=s5; break;} 


fprintf(fp2,"%d ",i+ 1 ); 

printf("\n%f %f % f %f %f \q I ,q2,q3,q4,q5); 
for0=0y<TSLO'r;i++) 

{ 

if(j<TSLOT/5) 

fprintf(lp2,"%-5.2f ",q 1 *pdemand[i]); 
else ifO<((2*TSLOT)/5)) 



fprintr(fp2,"%-5.2f",q2*pdemandli]): 
else if(j<((3*TSLOT)/5)) 
fprintf(fp2,"%-5 .2f ",q3 *pdemand[i]): 
else ifO<((4*TSLOT)/5)) 
fprintf(fp2,"%-5.2f ",q4*pdemand[i]); 
else 

fprintf(fp2,"%-5.2f ",q5*pdemand[i]): 

} 

fprintf(fp2,"\n "); 

} 

rcliirn(O); 



References 


> Eliashberg, Jehoshua; Jonker, Jedid-Jah; Sawhney, Mohanbir S.; and Wierenga, 
Berend (2000), “MOVIEMOD: An implementable decision support system for 
pre-release market evaluation of motion pictures” Marketing Science, Volume 1 9, 
Number. 3, pp. 226-243. 

> Eliashberg, Jehoshua and Mohanbir S. Sawhney (1994), “Modeling Goes to 
Hollywood: Predicting Individual Differences in Movie Enjoyment,” Management 
Science, 40 (September), 1151-1173. 

> Eliashberg, Jehoshua; Swami, Sanjeev; Weinberg, Charles B. and Wierenga 

Berend (May-June2001), “Implementing and Evaluating SILVERSCREENER: A 

Marketing Management Support System for Movie Exhibitors,” Interfaces 31: 

■ « 

3.2(2), p.p. SI08-S127. 

> Eliashberg, Jehoshua and Steven M. Shugan (1997), “Film Critics: Influences or 
Predictor sT Journal of Marketing, 61,2 (April), 68-78. 

> Weinberg, Charles B. (1986), “ARTS PLAN: Implementation, Evolution and 
Usage,” Marketing Science, 5 (2), 1 43-- 158. 

> Swami, Sanjeev, Eunkyu Lee, and Charles B. Weinberg (1998), “Optimal 
Channel Contracts for Marketing Perishable Products,” Working Paper, 
University of British Columbia. 

> Swami, Sanjeev, Jehoshua Eliashberg, and Charles B. Weinberg (1999), 
“SilverScreener: A Modeling Approach to Movie Screens Management,” 
Marketing Science, 18 (3), pp. 352-372. 

1 

> Swami, Sanjeev (1998), “ Dynamic Marketing Decisions in the Presence of 
Perishable Demand,” Ph.D. Dissertation, University of British Columbia, 
Vancouver, Canada. 

> Variety, The international Entertainment Weakly. 

> Zufryden, Fred S. (1996), “Linking Advertising to Box Office Performance of 
New Film Relcases-A Marketing Planning Model,” Journal of Advertising 
Research, (July-August), 29-41. 

> Goldberg, D.E. (1989), “ Genetic Algorithms in Search, Optimization, and 
Machine Learning,” Addison-Wesley, Reading, MA. 


(i) 



> Deb, Kalyanmoy (1996), “ Optimization for Engineering Design: Algorithms and 
Examples,” Prentice Hall of India, New Delhi. 

> Ravindran, A., Philips, Don T. and Solberg, James J., (2000), “ Operations 
Research: Principle and Practice,” John Wiley ^ & Sons (ASIA) Pie Ltd , Singapore. 

> Acquilano, N. J., and R. B. Chase (1991), Fundamentals of Operations 
Management , Irwin, Homewood, IL. 

> Bagchi, T.P. ( 1 999), “ Multiobjective Scheduling by Genetic Algorithms,” Kluwer 
Academic Publishers, Dordrecht, The Netherlands. 

'y Bagchi, T.P., K. Deb, “Calibration of G.A. Parameters: The Design of 
Experiments Approach,” Computer Science & Informatics , 26, 3. 

> Michalewicz, Z.(1992), “Genetic Algorithms + Data Structures = Evolution 
Programs,” Springer-Verlag, Berlin. 

> Baker, Kenneth R. (1993), Elements of Sequencing and Scheduling , Dartmouth 
College, Hanover, NK. 

> M Borin, Norm, Paul W. Farris, and James R. Freeland (1994), “A Model for 
Detennining Retail Product Category Assortment and Shelf Space Allocation,” 
Decision Sciences, 25 (3), 359—384. 

> Bullez, Alain and Phillippe Naerl (1988), “S.H.A.R.P.: Shelf Allocation for 
Retailers' Pro 111,” Marketing Science, 7, 3 (Summer), 2 1 1 —23 1 . 

> Moholkar, Makrand (2001), “Modelling and Heuristic Approaches to Retail Space 
Allocation in Complex Environments,” Thesis Report, M.Tcch., Indian Institute of 
Technology, Kanpur, India. 

> Saxena, Sudhir (2000), “Implimentation of a Marketing Decision Support System 
for Motion Picture Retailing,” Thesis Report, M.Tech., Indian Institute of 
Technology, Kanpur, India. 

> Chauhan, Salyaveer Singh (2000), “Core Course Scheduling Using Genetic 
Algorithms ,” Thesis Report, M.Tech., Indian Institute of Technology, Kanpur, 
India. 

y Corstjcns, M. and Doyle, P. (1981), “ A Model for Optimizing Retail Space 
Allocations," Management Science, 27 (July), 822-833. 

> Fourcr, Robert, David M. Gay, and Brian W. Kernighan (1993), AMPL: A 
Modeling Language for Mathematical Programming, The Scientific Press, San 
Francisco, CA. 



5> Grefcnstctte, J. J.(1986), “Optimization of- Control Parameters for Genetic 
Algorithms,” IEEE Trans. Systems, Man and Cybernetics, SMC 16, 1, 122-128. 

5 s * Jain, Kariina and Edward A. Silver (1994), “Lot Sizing for a Product Subject to 
Obsolescence or Perishability,” European Journal of Operational Research, 75 
(2), 287-295. 

> Jedidi, Kamel, Robert E. Kridcr, and Charles B. Weinberg (1998), “Clustering at 
the Movies,” Marketing Letters, 9 (4), 393-405. 

> Jones, Morgan and Christopher J. Ritz (1991), “Incorporating Distribution into 
New Product Di I fusion Models,” International Journal of Research in Marketing, 
8,91-112. 

V Kridcr, Robert E. and Charles B. Weinberg (1998), “Competitive Dynamics and 
the Introduction ofNcw Products: The Motion Picture Timing (lame,” Journal of 
Marketing Research, 35, I (February), 1-15. 

y Kumar S., Uagchi, T.P., and Sriskandarajah (2000), “Lot streaming and 
scheduling heuristics for /n-machine no-wait flowshops,” Computers and 
Industrial Engineering, 38, 149-172. 

> Lehmann, Donald R. and Charles B. Weinberg (2000), “Sales Via Sequential 
Distribution Channels: An Application to Movie Audiences,” Journal of 
Marketing, 64 (3), 13-33. 

> Lodish, Leonard M. (1971), “CALLPLAN: An Interactive Salesman's Call 
Planning System,” Management Science, 18, 4(2), 25—40. 

> Mahajan, Vijay, Eitan Muller, and Roger Kerin (1984), “Introduction Strategy for 
New Products with Positive and Negative Word-of-Mouth,” Management Science , 
30 (December), 1389-1404. 

V Murata, T. and lshibuchi,( 1 994) “Performance evaluation of genetic algorithms 
for flowshop scheduling problems,” Proceedings of the IEEE Conference on 
Genetic Algorithms, 1994, 812-817. 

> Prasad, Ashutosh, Vijay Mahajan, and Bart J. Bronnenberg (1998), “Product 
Entry Timing in Dual Distribution Channels: The Case of the Movie Industry,” 
Working Paper, University of Texas at Austin. 

> Radas, Sonja and Steven M. Shugan (1998), “Seasonal Marketing and Timing 

“ ■ ‘ " tnumnl of Marketing Research, 35 (August), 296-3 1 5. 





> Sawhney, Mohanbir S. and Jehoshua Eliashberg (1996), “A Parsimonious Model 
for Forecasting Gross Box Office Revenues of Motion Pictures,” Marketing 
Science , 15 (2), 113-131. 



